TRANSLATION C*- ALGEBRAS AND PROPERTY A FOR 
UNIFORMLY LOCALLY FINITE SPACES 



HIROKI SAKO 

Abstract. We study property A for coarse (metric) spaces introduced by Guo- 
liang Yu. Property A is an amenability-type condition, which is less restrictive 
than amenability for groups. Skandalis, Tu and Yu clarified a connection with 
amenability in the theory of operator algebras. They proved that property A of 
a coarse metric space X is equivalent to nuclearity of the uniform Roe algebra 
C*(X). We prove that local reflexivity of C*(X) also characterizes property A. 
For the proof of this theorem, the notion of a weighted weak expander sequence is 
introduced. We prove that X does not have property A if and only if it contains 
a weighted weak expander sequence. 



1. Introduction 

The notion of amenability connects functional analytic aspects of groups to geo- 
metrical features of them. It is characterized by the existence of F0lner sets, which 
are finite subsets with relatively small boundary ( |F0155| ). In the theory of operator 
algebras, amenability admits a number of characterizations. A typical example is 
Lance's theorem. He proved that a discrete group G is amenable if and only if the 
reduced group C*-algebra C* ed (G) is nuclear ( |Lan73[ Theorem 4.2]). 

Property A introduced by G. Yu is an amenability- type condition for discrete 
metric spaces. Yu proved that property A is a sufficient condition for the coarse 
Baum-Connes conjecture ( |Yu00j Theroem 1.1 and Theorem 2.7]). A simple oper- 
ator algebraic characterization was given by Skandalis, Tu and Yu. Property A of 
a metric space X with bounded geometry is equivalent to nuclearity of the uniform 
Roe algebra C*(X) f |STY02l Theorem 5.3]). 

The uniform Roe algebra C*(X) is a natural linear representation of X. It is also 
called the translation C*-algebra based on £ 2 X (Roe's lecture note |Roe03l section 
4.4]). In the theory of C*-algebras, nuclearity, exactness and local reflexivity are the 
most important properties. The aim of this paper is to show these properties are 
equivalent for the algebra C*(X). 

Theorem 1.1. Let X be a metric space with bounded geometry, or more generally, 
a uniformly locally finite coarse space. The following conditions are equivalent: 

(1) The space X has property A, 

(2) The uniform Roe algebra C*(X) is nuclear, 

(3) The algebra C*(X) is exact, 
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(4) The algebra C*(X) is locally reflexive. 

The equivalence between and fl2]) was essentially proved by Skandalis, Tu and 
Yu. For a general C*-algebra, nuclearity implies exactness, and exactness implies 
local reflexivity. We will deduce property A from fll]) in Theorem 17. II Even if one is 
interested only in metric spaces, the argument for Theorem 11.11 is not closed in the 
category of metric spaces. We will discuss the above theorem using notions of coarse 
geometry. Coarse geometry provides a unifying framework for large scale structures 
of spaces. It encompasses various objects such as (sequences of) metric spaces, 
(sequences of) discrete groups, and sets equipped with discrete group actions. 

The case of discrete groups has been studied by many authors. The notion of an 
exact group was introduced by Kirchberg and Wassermann. It is characterized by ex- 
actness of the reduced group C*-algebra C* ed (G) ( |KW99j Theorem 5.2]). The class 
of exact groups is much larger than that of amenable groups. Ozawa proved that 
exactness of C* ed {G) implies nuclearity of the uniform Roe algebra C*(G) ([OzaOO, 
Theorem 3]). As a corollary, exactness and nuclearity are equivalent for the uni- 
form Roe algebra C*(G). Nuclearity of C*(G) is equivalent to property A of the 
underlying coarse space of G (Higson and Roe |HR00t Theorem 1.1], Anantharaman- 
Delaroche and Renault |ADR00] ). It follows that exactness of the discrete group G 
is equivalent to property A of the coarse space G. 

For a general metric space X with bounded geometry, equivalence between prop- 
erty A of A and exactness of C*(X) has been an open problem. In |BNW07| 
Corollary 30], Brodzki, Niblo and Wright proved it in the case that the space X 
uniformly embeds into a discrete group. 

We start with the following observation. 

Theorem 1.2. Let X be a metric space with bounded geometry, or more generally, 
a uniformly locally finite coarse space whose coarse structure is countably generated. 
The space X does not have property A if and only if X contains a weighted weak 
expander sequence. 

A sequence of expander graphs is a family of highly connected finite graphs. It 
is well-known that if X contains a sequence of expander graphs, then X does not 
have property A (see e.g., [NY12| section 5.6]). We will introduce a generalization of 



expander graphs, which is called weighted weak expander spaces. By weakening the 
definition for expander graphs, we will obtain a necessary and sufficient condition for 
non-property A (subsection 12.31 and Theorem 13.101) . This ge neralization is related 



to uniform local amenability (ULA^) introduced in BNS + 12[ section 2] 



2. Coarse space and Box space 

Coarse geometry is the study of 'large scale' structures. A metric on a space 
defines a topological structure and a neighborhood system. These structures include 
a fine structure of the space. The notion of amenability for metric spaces should be 
independent of local structures. Before considering a counterpart of amenability, we 
need to establish an appropriate setting. 
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2.1. Coarse space. An abstract large scale structure of a set X can be described 
by a family of subsets of X 2 . Details are described in Roe's lecture note |Roe03t 
Chapter 2]. Let X be a set. We will use the following notations. For subsets 
T, Ti, T 2 C X 2 , the inverse T~ l and the product T\ o T 2 are: 

T~ l = {{x,y)eX 2 ; {y,x)eT}, 
T x oT 2 = {{x, y) E X 2 ; 3z E X, (x, z) ET X , (z, y) E T 2 }. 

Denote by T on the n-th power T o T o ■ ■ • o T. In the case that the subsets are graph 
of partially defined maps, these notations coincide with the usual conventions for 
mappings. For subsets Y C X and T C X 2 , let T[Y] be the subset of X defined by 

{xEX ; 3yEY,(x,y)ET}. 

For a singleton {x}, we simply write T[x] for T[{x}]. A subset Y C X is called a 
T-bounded set if there exists x E X such that Y C 

Definition 2.1 (Definition 2.3 in |Roe03j ) . Let X be a set. A family C of subsets 
of X 2 is called a coarse structure on X if C contains the diagonal subset (f)(0) of X 2 
and is closed under inverses, products, unions and subsets. The pair (X, C) is called 
a coarse space. Elements of C are called controlled sets or entourages. 

Two elements x,y E X are said to be connected if {(x,y)} E C. Sometimes, a 
coarse space is assumed to be connected. In this paper, connectivity is not required. 
We denote by X® C X 2 the union of C. This is the collection of all the connected 
pairs. Note that X^ is an equivalence relation. 

For two coarse structures C\ and C 2 on a set X, we say that C\ is a coarse sub- 
structure of C 2 if C\ C C 2 . For a coarse space (X,C) and a controlled set T E C, let 
Ct be the coarse substructure generated by T, that is 

C T = {F C X x X ; 3n, F C (T _1 U T) on }. 

For a subset T C C, let Ct be the smallest coarse substructure containing T. 
If there exists a countable subset T = {T\,T 2 , ■ ■ ■} which generates C, we say 
that C is countably generated. In this case, there exists an increasing sequence 
{Ti,T 2 , ••■} which generates C. Indeed, every controlled set is a subset of T n = 
((0(0) U Ti U • • • U T n y x o (0(0) U Ti U ■ ■ • U T n ))° n and the sequence {T n } is ex- 
panding. 

A metric space (X, d) is naturally equipped with a coarse structure Cd defined by 

Cd = {T C X 2 ; (i is bounded on T}. 

We focus on features which only depend on the coarse structure in this paper. This 
coarse structure is countably generated, since the controlled sets 

T n = {(x,y);d(x,y) < n} 

generate Cd- In |Sail2j . Saigo introduced a categorical treatment of non-standard 
analysis. It allows us to discuss coarse structures and fine structures in a unified 
syntactical framework. 
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Example 2.2. Let {(X m , d m )}^ =1 be a sequence of metric spaces. A coarse structure 
C is defined on the disjoint union A = |Jm=i X m by 



If x G X m , y G X n and m 7^ n, the two elements x and y are not connected. 

Example 2.3. A group action provides another natural example. Let A be a set on 
which a discrete group G acts. For a finite subset K C G, let TV be the orbit of K. 
That is, T K = {(kx,x) G A 2 ; k £ K,x & A}. The coarse structure on A is the 
collection {T; 3 finite Kg G,T C TV}. If G is countable and the action on A is 
transitive, then the coarse structure is realized by some metric. However, we do not 
need to fix a concrete metric. The group G itself naturally has a coarse structure, 
which is defined by the left transformation action of G. 

Example 2.4. Let {(G^ m \ g[ m \ g^, ■ ■ ■ ><7fc m ^)K£=i be a sequence of groups with 
fixed fc-generators. Define surjective homomorphisms (f)^ : Fk — > G^ from the free 



group F k = (g ir .. ,g k ) by ^ m \ 9l ) = gf' '■ The set A = \JZ=i Q{m) is equipped 



with an i^-action defined by h • g = (f)( m \h)g,g G G^" 1 -'. This action gives a coarse 
structure on the disjoint union of groups |Jm=i ^ • 

Definition 2.5. ^4 coarse space (A, C) zs said to &e uniformly locally finite if every 
controlled set T G C satisfies the inequality swp x&x (j(T[x]) < 00. 

Let us observe what uniform local finiteness means in the case of metric spaces. 
For a metric space (A, d) and a distance i? > 0, we use the following notations: 



A metric space (A, d) is uniformly locally finite if and only if for every distance 
R > 0, every ball Nr(x) of radius R is a finite set and the number of elements is 
uniformly bounded. In many references, a metric space with this property is called 
a metric space with bounded geometry. 

2.2. Box space. The term 'box space' was introduced in Roe's lecture note |Roe03 
Definition 11.24]. It is a sequence of finite quotient groups of a residually finite 
group G. The author generalized the concept in [Sakl2a[ section 2] and called it a 
'generalized box space.' In this paper, it will be called a 'box space.' 

Definition 2.6. A uniformly locally finite coarse space X is called a box space if 
there exists a disjoint decomposition X = Um=i X m satisfying the following: 

• Every subset X m is finite and not empty, 

• Every controlled set T is a subset o/|J™ =1 (I m x X m ). 

In other words, a box space A is a coarse disjoint union of finite spaces. The 
second condition means that two elements belonging to different components are 
not connected by any controlled set. This does not mean that these components 
X m in A are independent. Indeed, even if T m C A^ are controlled, the union 
T = IJm=i T m is not necessarily controlled. 




N R (Y) = {xeX- d(x, Y) < R}, d R (Y) = N R (Y) \ Y. 
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Example 2.7. Let G be a countable residually finite group. Fix a decreasing sequence 
H\ D H2 5 • • • of finite index normal subgroups of G whose intersection is {idc}. 
The set DG = Um=i G/Hm is equipped with a G-action by the multiplication from 
the left. The action makes the set \3G a box space. This is the original definition 
of a box space (see |Roe03t Definition 11.24]). 

Definition 2.8. Let (X, C) be a uniformly locally finite coarse space and let {X m } 
be a family of mutually disjoint finite subsets of X . Define a coarse structure on 
Um=i x m by 

{00 
T n □ X 2 m ; T G C 
m=l , 

We call (|Jm=i "^ m ' ^box) a box subspace of X . 
We introduce an additional structure on box spaces. 



Definition 2.9. Let (|J™ =1 X m ,C) be a box space. Let w m be a measure on X m 
whose support is X m . The triple X = (\_X^ =1 X m ,C, {w m }) is called a weighted box 
space. We often omit to mention C. We simply write X = Ll™ =1 (^m,w m ). 

2.3. Weighted weak expander sequence. An expander sequence is a sequence 
of finite graphs in which every subset of vertices has relatively large boundary. 
We are going to introduce the notion of a weighted weak expander sequence. It is 
related to uniform l ocal amen ability (ULA M ) introduced by Brodzki, Niblo, Spakula, 
Willett and Wright BNS + 12[ Definition 2.5]. In Theorem 13 .10[ we observe a relation 
between Yu's property A and a weighted weak expander sequence. 

Definition 2.10. A weighted box space U^iP^mj w m ) is called a weighted weak 
expander sequence if there exist a controlled set T and a positive number c satisfying 
the following condition: for every controlled set F , 

liminf (min\ Wm ^ T } Y J ) ; X m , Y is F-bounded\\ > 1 + c. 

I w m {Y) )) 



m—too 



To see what the definition means, take a sequence {X m }^ =1 of finite metric spaces. 
A coarse structure on |Jm=i ^ m ^ s defined in Example 12.21 Consider the case that 
|Jm=i -^-m is uniformly locally finite. Let w m be a measure on X m whose support is 
X m . The space |_| m= i X m is a sequence of weak expander spaces if and only if there 
exist c > and R > such that for every S > 0, 

liminf (min {w m (N R (Y))/w m (Y) ; |^Cl ra , diam(y) < S}) > 1 + c. 

m— too 

This means that there exists an increasing sequence {S m }^ =1 of positive numbers 
which satisfies the following conditions: 

• lim m S m = 00, 

• For every Y C X m , if diam(F) < S m , then w m (X r(Y)) j 'w m (Y ') > 1 + c. 

To get a better understanding on a weighted weak expander sequence, we introduce 
a model of the above setting as follows: 
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• The finite subsets X m stand for independent components. These components 
build networks which are not connected to other components. 

• An element x G X m stands for a town, in which residents live. If the distance 
between x, y G X m is at most R, then the members of one town tell what 
they know to the other town. This procedure spends one day. 

• The value w m ({x}) indicates how many people live in the town x. All the 
residents in x share information immediately. 

Take an expanding sequence of subsets Y, Nr(Y), Nr(Nr(Y)), • • ■ C X m . Let us 
consider the case that people in the area Y know some information. The number 
w m (Y) indicates how many people know the information. The numbers w m (Nfi(Y)), 
■ ■ ■ indicate how many people will know the information in the future. The inequality 

w m (N R (Y))/w m (Y) > 1 + c, diam(y) < S m , 

implies that the number is greater than the geometric sequence a n = (1 + c) n w m (Y), 
until the diameter of the area exceeds S m . The above inequality shows that the 
network X m is highly connected in some sense, if the constant S m is large. By 
choosing larger components X n , we obtain better constants S n . 

3. Property A and Operator algebras associated to coarse spaces 

3.1. Definition of property A. Property A for metric spaces is a counterpart of 
amenability for groups. Amenability for a discrete group is characterized by the 
existence of F0lner sets, which are finite subsets with relatively small boundaries. A 
simple replacement of the F0lner condition does not provide an appropriate notion 
of 'coarse amenability' Its definition requires a 'family' of F0lner sets. 

Definition 3.1 (Definition 2.1 of Yu |YuOO] ) . A discrete metric space X is said to 
have property A if for every positive number e and R, there exist a positive number 
S and a family of finite subsets {A x } x€X of X x N such that 

• A x C N s (x) x N, 

• (x, 1) G A x , 

• the symmetric difference A x AA y satisfies the inequality §(A x AA y ) < e^(A x C\ 
A y ), when d(x,y) < R. 

We define property A for coarse spaces as follows. 

Definition 3.2. A uniformly locally finite coarse space (X,C) is said to have prop- 
erty A if for every positive number e and every controlled set T G C, there exist a 
controlled set F G C and a subset AcFxN such that 

(1) A x = {(y,n) G X x N ;(x,y,n) G A} is finite, 

(2) (f)(0) x {1} c A, where 0(0) is the diagonal subset of X x X . 

(3) §(A X A Ay) < e%(A x n A y ), if (x, y) G T. 

Amenability for discrete groups is characterized by the following condition: for 
every e > and every finite subset K C G, there exists a unit vector £ G £ 2 G such 
that \\pkV — T)\\ < e, k G K, where p is the left regular representation. Following the 
argument by Higson-Roe IHKOOl Lemma 3.5] and Tu |Tu01t Proposition 3.2], we 
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obtain a characterization of property A by means of the Hilbert space l 2 X. In the 
lecture note [Roe03, Definition 11.35], this is the definition of property A. 

Lemma 3.3. Property A for a uniformly locally finite coarse space X is equivalent 
to the following condition: for every positive number e and every controlled set T , 
there exists a map X 3 x \-t r\ x g £ 2 X assigning unit vectors such that {(x,y) G 
X 2 ; y G supp(r] z )} is controlled and that for every (x, y) G T , \\rj x —r) y \\ < e. 

Remark 3.4. We may replace i 2 X by any other Hilbert space % QBNW07, Theorem 
3]). As a consequence, property A passes to subsets. 

Lemma 3.5. Let (X, C) be a uniformly locally finite coarse space. If (X,C) does 
not have property A, then there exists a controlled set T G C such that the singly 
generated coarse space (X,Ct) does not have property A. 

Proof. Suppose that a uniformly locally finite coarse space (X, C) does not have 
property A. Then there exist a positive number e and a controlled set T G C with 
the following condition: for any map 77 : X — > £ 2 X satisfying 

• for every i6l, 1 1 77-^ 1 1 = 1, 

• for every (x,y) G T, - r] y \\ < e, 

the subset F = {(x,y) G X 2 ;y G supp^.)} is not an element of C. Since Ct is a 
subset of C, F is not in Ct- It follows that (X,Ct) does not have property A. □ 

Let us observe the difference between amenability and property A for discrete 
groups. Let G be a discrete group. The group G naturally has a coarse structure 
defined by the multiplication of G from the left (Example 12. 3j) . The group G is 
amenable, if and only if there exists an almost invariant vector rj G CG D £ 2 G under 
the right translation action of G. The right translations {r] g = r] * S g } g£ G satisfies 
the conditions in Lemma 13.31 It follows that G has property A. In this case, the 
functions r] g have 'the same shape.' For a general group with property A, the vectors 
{Vg}geG do not necessarily have 'the same shape.' In fact, property A for discrete 
groups is much weaker than amenability. 

Example 3.6. • Every discrete subgroup of the general linear group over a field 
has property A (Guentner, Higson and Weinberger [GHW05] ). 

• If two groups have property A, then an amalgamated free product has prop- 
erty A (Ozawa [Oz a06[ Corollary 2]). 

• If a group T is a hyperbolic relative to subgroups with property A, then F 
has property A (Ozawa |Oza06t Corollary 3]). 

• Asymptotic dimension for finitely generated groups was introduced by Gro- 
mov |Gro93j . This notion can be applied for coarse spaces. If a uniformly 
locally finite coarse space X has finite asymptotic dimension, then X has 
property A (Higson and Roe [HRO O, Lemma 4.3]). 

3.2. Translation algebra and Uniform Roe algebra. Let us recall the definition 
of a uniform Roe algebra. We regard the algebra as a natural linear representation 
of a coarse space. For a controlled set T C X 2 , let Ex be the collection of all the 
bounded operators on l 2 X whose matrix coefficients are zero on X 2 \ T . Note that 
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for every operators ai G Et 1: a 2 G £t 2 , the product aia2 is an element of Et i0 t 2 an d 
the adjoint a\ is an element of E T -i. The union A°°(X) = |J T . controllcd E T forms a 
*-algebra and is called the translation algebra. The uniform Roe algebra C*(X) is 
defined as the closure of A°°(X) with respect to the operator norm topology. Since 
A°°(X) is closed under the adjoint, the uniform Roe algebra is a C*-algebra. A 
coarse geometric property of X sometimes implies an operator algebraic property of 
C*(X). The following is a typical example: 

Theorem 3.7 (Theorem 5.3 in [STY02J). Let X be a metric space with bounded 
geometry. The space X has property A if and only if C*(X) is nuclear. 

For the proof of the main theorem, we only need the implication from property 
A of a uniformly locally finite coarse space X to nuclearity of C*(X). The proof is 
given by a verbatim translation of |Roe03l Proposition 11.41]. 

3.3. Property A and the operator norm localization. Chen, Tessera, Wang 
and Yu defined the operator norm localization property in [CTWY08| section 2]. The 
original definition is given for a general metric space X. For a general uniformly 
locally finite coarse space X, we define the property as follows. 

Definition 3.8. A uniformly locally finite coarse space X is said to have the operator 
norm localization property if for every < c < 1 and controlled set T , there exists a 
controlled set F satisfying condition {(5): for every operator a G Ej-, there exists a 
unit vector 77 G l 2 X such that supp(?7) is an F-bounded set and c\\a\\ < \\arj\\. 

This definition is analogous to condition (iv) in [ Sakl2bl Proposition 3.1]. We 
may replace 'for every < c < 1' with 'there exists < c < 1.' 

Lemma 3.9. A uniformly locally finite coarse space X has the operator norm local- 
ization property if there exists < c < 1 such that for every controlled set T , there 
exists a controlled set F satisfying condition ((3). 

Following an idea in |CTWY08l Proposition 2.4], we give a proof. 

Proof. Assume that X satisfies the property in Lemma [331 with respect to a constant 
c < 1. Let k be an arbitrary real number less than 1 and let T be an arbitrary 
controlled set. Replacing T by T U T _1 , we may assume that T is symmetric. 
Choose a natural number n satisfying K n < c. 

By the assumption on X, there exists F satisfying the following condition: for 
every b G E^n, there exists a unit vector £ G £ 2 X such that supp(£) is an F- 
bounded set and c\\b\\ < \\b^\\. Let a G E? be an arbitrary operator of norm 1. 
Since the matrix coefficients of (aa*) n are located on T o2n , there exists a unit vector 
£ G £ 2 X such that supp(£) is F-bounded and that c||(aa*) n || < ||(aa*) n £||. Since the 
norm of (aa*) n is 1, we have 

K n <r< IIH*) 2 £II 

- ||(oa*)-^|| \\{aa*)t\\ ' 
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It follows that there exists j = 0,1, ■ ■■ ,n — l such that k < \\(aa*) j+1 i\\/\\(aa*) j ^\\. 
By letting r\ = a* (aa*) J £ / \\a* (aa*) J £|| , we have the inequality 

«||a|| = k < \\(aa*y +1 £\\/\\(aa*) j £\\ < \\aa*(aa*) j £\\/\\a*(aa*) j £\\ = \\ar)\\. 

The support of a*(aa*yi; is (T o2n ~ l o F)-bounded. Thus we obtain the condition 
(P) for k, T, and T o2n_1 of. □ 

The author proved in |Sakl2b| Theorem 4.1] that the operator norm localization 
property is equivalent to property A for a metric space with bounded geometry. 
More generally, this theorem is also valid for uniformly locally finite coarse spaces. 
Verbatim exchanges yield a proof. 

3.4. Property A and weighted weak expander sequence. We are ready to 
give a characterization for not having property A. 

Theorem 3.10. Let (X,C) be a countably generated uniformly locally finite coarse 
space. The space X does not have property A if and only if there exist mutually 
disjoint finite subsets {A m }^ =1 of X and measures w m on X m such that the weighed 
box subspace \_\m=i(X m ,w m ) is a weighted weak expander sequence. 

It is proved that property A is equivalent to the uniform local amenability ULA^ 
for a metric space wi th bounded geometry (see Brodzki, Niblo, Spakula, Willett, 
and Wright BNS + 12] ). If X does not have ULA^, then there exist finite subsets 



X m and measures w m on X m so that |J™ =1 (A r m ,«j ra ) is a weighted weak expander 
sequence. However, in the proof of Theorem I7.1[ the subsets X m are required to be 
disjoint. We exploit the operator norm localization property. 

Proof. Suppose that X does not have property A. Then X does not have the operator 
norm localization property. It follows that the condition in Lemma 13.91 does not 
hold for the constant c = 1/3. For a subset Y of X, denote by Py the orthogonal 
projection from £ 2 X onto £ 2 Y. There exists a controlled set T satisfying condition 
(/?)': for every controlled set F, there exists an operator a G Ft such that ||aPy|| < 
|| a ||/3 whenever Y C X is F-bounded. 

Let Fi C F 2 C • • • be controlled sets generating the coarse structure of X. Choose 
an operator a = a\ satisfying the above condition for F = F\. We note that the 
operator a\a\ is a member of E T -i oT and satisfies ||Pya*aiPy|| < ||a*ai||/9 for every 
Pi-bounded set Y. Recall that X^ is the equivalence relation [JC C X 2 generated 
by the coarse structure. Since the matrix coefficients of a\ is zero on the compli- 
ment of X^ 2 \ there exists a finite set X(l) of X such that A(l) 2 C X^ and that 
|Kai||/3 < ||Px(i)^aiP X (i)||. The inequality HPyaJaiPyJI < ||Px(i)^ctiPx(i) ||/3 
holds for any Pi-bounded subset of Y C X(l). Note that A(l) 2 is controlled, since 
every singleton in X^ is controlled. Define b\ by Px:(i)a*aiPx'(i)- 

Now we assume that there exist operators b\, 62, • • • ,b m and finite subsets X(l), 
A (2), • • ■ , X(m) with the following conditions: 

(i) A(l) 2 , A (2) 2 , • ■ ■ , A(m) 2 are controlled subset of A 2 . 

(ii) A(l), A(2), ■ • • , X(m) are disjoint, 

(iii) bi,b 2 , ■ ■ ■ ,b m are positive elements of E T -i oT and satisfy bj = Pxu)bjPx(j), 
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(iv) WPy^PyW < || bj ||/3, when Y C X(j) is P r bounded. 

Rearrange X(l), X(2), • • ■ , X(m) as X(l, 1), • ■ ■ , X(l, £4), X(2, 1), • ■ ■ , X(2, fc 2 ), 
• • ■ , X(l, 1), • • ■ , X(/, fc^) so that X(i, 1), • ■ ■ , X(i, ki) belong to the same equiva- 
lence class of X^ = [JC and that X(i, k) and X(i', k') do not belong to the same 
equivalence class if i ^ i'. Since ({J k X(i, k)) 2 is a finite subset of X&\ 




is controlled. By condition (/?)', there exists an operator a G Et such that ||aPy|| < 
|| a ||/3 whenever Y C X is (P m+ i)-bounded. We denote by P(i) G B(£ 2 X) the 
orthogonal projection corresponding to the subspace £ 2 ({J k X(i, k)). Let P m be the 
sum of these projections. Since nonzero matrix coefficients of a is located on the 
equivalence relation X^ 2 \ we have maxj||aP(z)|| = ||aP m ||. Since [jf =1 X(i, j) is 

(P m+ i)-bounded, we have ||aP(i)|| < ||a||/3. It follows that 

2||a||/3 < ||a|| — maxj||aP(i)|| = ||a|| — ||aP m || < ||a — aP m ||. 

Define an operator a m+1 G E T by a—aP m . For every (P m+1 )-bounded subset Y C X, 
the inequality ||a m+ iPy|| = ||aPy(l — P m )|| < IHI/3 < ||a m+1 ||/2 holds. Since the 
matrix coefficients of a m+ i are not zero only on X^ fl (X x (Uj=i X(j)) c ), there 
exists a finite set X(m + 1) of (UJLi^(i)) c sucn that x ( m + l ) 2 C X^ and that 

|| /4 < ||a m+ iPx (m+l) || ■ 

We define a operator 6 m+1 by Px( m +i)<+ia m +i^( m +i)- If F C X(m+1) is (P m+ i)- 
bounded, b m+ i satisfies the inequality 

||Py^m+iPy|| = ||o m+ iPy|| 2 < ||a m+ i|| 2 /4 < \\a m+ iP X ( m +i) || 2 /3 = ||6 m+ i||/3. 

The matrix coefficients of b m+ i are located on T _1 oT. Now we obtain operators b\, 
■ ■ ■ , 6 m , 6 m+ i and finite subsets X(l), • • • , X(m), X(m+1) with the same conditions 
as @, (Jn]), f lm]) and ( ITvj) . Iterate this procedure infinitely many times. 

Let £(m) G £ 2 (X(m)) be a unit eigenvector of b m for the largest eigenvalue X m = 
\\b m \\. Define a probability measure w m on X{m) by |£(m)| 2 G l l (X{m)). Replace 
X(m) with the support of w m , if necessary. We claim that |J" =1 (X(m),«j m ) is a 
weighted weak expander sequence. Let F be a controlled set. Let m be an arbitrary 
natural number satisfying [T~ l o T)F C P m . Let Y be an arbitrary P-bounded 
subset of X{m). Then Fi = T -1 o T[F] fl X(m) is (P m )-bounded. By the inclusion 
Y C Fi, we have 

{PYbmPYxim-, Pyim) < ||Py&mPvi || ||-fVi£m|| ||Py£m|| 

< A m || PyCm || 2 /3 

(^)/3. 

Since 6 m is an element of E T -i oT , the equation Pyb m Py 1 = Pyb m holds. By 
the equation Pyb m Py£ m = Pyb m £ m = A m Py£ m , we have (Pyb m P Yl ^ m , Py£ m ) = 
A m w m (F). Combining with the above inequality, we have w m (Y) < w m (Yi)/3 = 
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w m (T 1 oT[Y])/3. It follows that for every controlled set F, the weighted box space 
Um=i(X( m ), w m) satisfies 
liminf (min {w m (T _1 o T[Y))/w m {Y) ; F-bounded X m \) > 1 + 2. 

m— s-oo 

Therefore |_l^ =1 (X( m), w m ) i s a weighted weak expander sequence. 

The argument of |BNS + 12 Proposition 3.2], shows the converse. □ 



3.5. Preliminary on Local reflexivity. In this paper, we consider the following 
properties for C*-algebras: Nuclearity, exactness, and local reflexivity. It is not 
hard to see that nuclearity implies exactness. Conclusions by Kirchberg ([Kir94 



and |Kir95j ) show that exactness implies local reflexivity. They are all related to 
minimal tensor products between C*-algebras. The following is the definition of 
local reflexivity. 

Definition 3.11 (Section 5 of Effros-Haagerup |EH85] ). A C*-algebra B is said to 
be locally reflexive if for every finite dimensional operator system V C B** , there 
exists a net of contractive completely positive maps $ t : V — > B which converges to 
idy in the point-ultraweak topology. 

Instead of the definition, we use the following features of local reflexivity: 

• A C*-subalgebra of a locally reflexive C*-algebra is also locally reflexive. 

• If B is locally reflexive and K is an ideal of B, then the exact sequence 
0— > K — y B — > B/K — > locally splits. Namely, for every finite dimensional 
operator system V C B/K, there exists a unital completely positive map 
$ : V -)> B such that $(a) + K = a, a G V. 

If the algebra B is locally reflexive and K is an ideal of B, then for every C*-algebra 
C the sequence — » K ® m in C — >■ B <S> m in C — >■ B /K ® m i n C — > is exact. This is a 
conclusion of the Effros-Haagerup lifting theorem [EH85[ Theorem 3.2]. 

4. Second countable groupoid associated to coarse structure 

A groupoid is a generalization of a group. The product map is partially defined 
and units are not necessarily unique. A set T is said to be a groupoid if the following 
structure maps are defined and satisfy several axioms : 

• a space of units T(0) C T, 

• a range map (or target map) and a source map t, s: F — > T(0), 

• a product map = {(71,72) G T 2 ; 3(71) = £(72)} 3 (71,72) i-» 7i72 e I\ 



1 Let l a j3' be an element '7 € T satisfying ^(7) = a, 5(7) = /?.' We also use the same 
notation to state that 'a,/? G T(0) and 7 G T satisfy ^7) = a, 3(7) = /3.' The axioms for a 
groupoid are 

(1) If (a>i 02) and (02 <— 0:3), then (ptx < 7172 03), 

(2) (a A a), 

(3) [a^Lp) = { a ^P) = {a^Pl 

l A\ Tf / 7j \ f" ■ 1 „ / 7l(7273) S , (7172)73 \ 

(4) It [Oij < — OLj+i) tor j = 1, 2,6, then {a\ < on) = (ai < an), 

(5) If (a ^- 13), then (a a) = (a ^ a) and (J3 j3) = (j3 A f3). 
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• and an inverse map r 3 7 1— > 7 1 G T, 

are defined and satisfy several requirements. The set r^ 2 ^ is called the set of com- 
posable pairs. See |Ren80t Chapter 1] or [BO08, Definition 5.6.1] for details. 

For a coarse space (X, C), the equivalence relation = |J C on X naturally has 
a groupoid structure. Its structure maps are 

• range map: linage^: (x, y) (-> x, 

• source map: Domx : (x, y) y, 

• product: (x,y)(y,z) = (x,z), 

• inverse: = (y,x). 

The first purpose of this section is to construct a second countable etale groupoid 
from the space (X,C). 

Definition 4.1. Let T be a controlled set containing the diagonal subset 0(0) C X 2 . 
Label on T is a family L = (0(0), 0(1), 0(2), ■ • • , <p(k)} of subsets ofT satisfying the 
following conditions: 

•r = Utp^)» 

• Each <p(i) gives a bisection from a subset of X to a subset of X . Namely, if 
(z, x), (z, y) G 4>{i), then x = y, if (x, z), (y, z) G 4>{i), then x = y. 

Let X be a uniformly locally finite coarse space and let T be a controlled set of 
X. By the combinatorial lemma (Lemma 4.10 in |Roe03j ) . a label L always exists. 
When (x, y) G X 2 is an element of <f)(j), we regard x as the image of y with respect 
to the map (f>(j). The image and the domain of the transformation are given by 

lmage x (0(j)) = {% G X; 3y G X, (x, y) G <f){])}, 

Dom x (0(j)) = {y G X; 3x G X, (x, y) G <j>(j)}. 

For a technical reason, we consider a singly generated coarse structure Ct until the 
end of section [6j @ 

Theorem 4.2. Let (X,Ct) be a uniformly locally finite coarse space generated by 
T C X 2 . Suppose that T contains the diagonal subset 0(0) of X 2 . Let L be a label 
{0(0), 0(1), • • • ,0(fc)} on T. Let h: X^ — » [0, 00] be an arbitrary function. Then 
there exist 

• a locally compact Hausdorff second countable etale groupoid Y , 

• a groupoid homomorphism O : X^ 2 ) — > T, 

• a continuous function H : r — > [0, 00], 

• compact and open subsets T(l), T(2), • ■ ■ , T(k) C T, 

which satisfy the following conditions: 

(a) The space T(0) of units is compact, 

(b) For (x,y) G X< 2 \ H(Q(x,y)) = h(x,y), 

(c) The groupoid Y is generated by r(0), r(l), • • • ,T(k), 

2 More precisely, we consider a singly generated coarse substructure Ct of a coarse space (X, C) . 
On every connected component, the coarse structure Ct is metrizable. However, the coarse struc- 
ture C is not necessarily metrizable. Even if the coarse structure C is metrizable, two 'large scale 
structures' may be different. This is one of reasons why we do not consider concrete metrics. 
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Forj = 0,1, 2,-. • ,k, 

(d) The range map t and the source map s are injective on T(j), 

(e) The closure of Q(<f)(j)) is T(j). The inverse image _1 (T(j)) is 4>(j), 

(f) For 7 G T and x,y G X, if £(7) = 0(x, x), then there exists z G X such that 
7 = Q(x,z). If s(j) = Q(y,y), then there exists z G X such that 7 = Q(z,y). 

Remark 4.3. Even if X is not countable, there exists a second countable groupoid 
T associated to X^. 

4.1. Proof of Theorem 14.21 We divide the proof into several paragraphs. 
Construction of T, 9: X^ ->■ T and H: V -> [0, 1]. We prepare several notations. 

• For integers —k < j < —1, define 0(j) by 0(— 

• Forp = (pi,p 2 ,--- ,p n ) e {-A;, •■• ,0, •■• , define -p = , -pi). 

• Define 0(p) by 0(pi)o0(p 2 )o- • -o0(p„). Note that the relation 0(p) _1 = 4>(—p) 
holds. 

• For g = (gi, • • • , g m ) G {-A;, • • • , fc} m , define pog by (p x , • • • ,p n ,gi, • • • ,q m )- 
Note that the relation (f>(p o q) = 0(p) o 0(g) holds. 

Denote by 0(p) the bijection 

<t>{p) : Dom x(2 ) (0(p)) = {(x,y) G I (2) ;i6 Dom x (0(p))} 

— ► Image x( 2) (0(p)) = {(x,y) G X (2) ;x G lmage x (0(p))} 



defined by <f>(p)(x, y) = ([<f>(p)](x),y). It is easy to check that the equalities 0(p o q) = 

0(p) o 0(g), (f>(—p) = 0(p) and 0(0) = id x <2) hold. We denote by A(p) the *- 
isomorphism 

A(p): (Dom x(2) (0(J))) — ► r (lmage x{2) (0(J))) 

given by the pull-back of 0(— p). Note that the equalities A(— p) = A(p) _1 and 
A(0) = id £0 o X (2) hold. We also have A(p o q) — A(p) o A(g) restricting the domain in 
an obvious way. Let flip - be an automorphism of £°°(X^ 2 ^) defined by [ flip /](x, y) = 
[f](y,x). We use the symbol x{') f° r characteristic functions in i^X^. Fix an 
order preserving homeomorphism k: [0, 00] — > [0,1]. 

Denote by C C £°°(X^) the smallest C*-subalgebra satisfying that 

• x(0(o)) e C 

and for every n G N, p G {— fc, • • • , fc} n and / G C, 

• X (images (0(p))) /, X (Dom x(2) (V(p))) / G C, 

• If supp(/) C Dom x(2 ) U(pj), then [A(p)](/) G C, 



If supp(/) C Image x( 2) (0(p)), then [A(-p)](/) G C, 
flip j e (7) 

(ko/i)/ G C. 
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Note that x(J ma S e x( 2 ) (0G°)))> x(Dom X (2) (<f>(p))) and Koh are multipliers of C. The 
homomorphism X(p) gives an isomorphism between the direct summands of C: 

Hp) ■ X (Dom x(2) U(p)j J C — >x (lmage x(2 ) Uipyj J C. 

For / e C, we simply write [A(p)](/) for the function [A(jo)](x(Dom X ( 2 ) (<p(p)))f). 
The projection x(0(p)) is an element of C, since is equal to [A(jo)](x(0(O))). 

The projections 

{ X ((T U T- 1 )™) = V p6{ _ fe ,... )fc} n X (0(p))}r = i 
form a sequence of approximate units of C. 

Denote by T the Gelfand spectrum of the commutative C*-algebra C. By the 
definition of C, C is separable. Hence V is second countable. We often identify 
C and C*o(r). We also identify the multiplier algebra M(C) with the set of the 
bounded continuous functions on T. The evaluation at (x, y) G defines a 

character Q(x,y) on C. This is the definition of O: — >■ T. 

Since K o /i is in the multiplier of C, it corresponds to a bounded continuous 
function K : T — > [0, 1]. Define a continuous function H: Y — > [0, oo] by k -1 o K. 
For arbitrary element (x,y) G X^ 2 \ we have condition (jb]) by 

H(Q(x, y)) = k~ o K(Q(x, y)) = kT 1 o k o = y). 

Construction of the unit space r(0), t, s and the inverse map. We denote by 
T(O) C r the compact and open subset corresponding to the projection x(0(O)) G C . 
The subset T(0) is compact (condition (|aj)). Note that a G C(r(0)) is a diagonal 
operator on £ 2 X. We define unital *-homomorphisms t*, s* : C(r(0)) — » £°°X( 2 ) by 

= /(*,*), [«•(/)](*,!/) = /(y,y). 

We prove that the images of t* and s* are included in the multiplier algebra of 
C. For all a G C(r(0)), x(0G°)) s *( a ) is an element of C, since x(0G°)) s *( a ) is 
equal to [A(p)](o). For every positive element a G C(r(0)), s*(a)x((T U T _1 ) on ) = 
V P G{-fc ... fc}™ s *( a )x(0(p)) is an element of C . Since projections x((T UT^ 1 ) 071 ) form 
approximate units of C, the image of s* is included in the multiplier algebra M(C). 
We define continuous maps t, s: T — > T(0) by the pull-back of t* and s*. 

The flip automorphism flip : C — > C induces a homeomorphism V — > T. The 
flip automorphism flip - on M(C) satisfies t*(a) = flip s*(a). Since C is closed un- 
der flip, t*(a) is also an element of M(C). By the relation £*(/) = flip s*(/), 
we have £(7) = s(7 _1 ). Since [x(0(O))](a) = a holds for a G r(0), we have 
a(a) = [x((fi(0))t* (a)](a) = [t*(a)](a) = a(t(a)). The equation t(a) = a holds. 
By the relation a -1 = a, we also have s(a) = a. 

The maps t and s are locally homeomorphic. Denote by the compact open 
subset of T corresponding to x(0G°)) C- Then n G N,p G {— fc, • ■ ■ , fc} n } is 

a covering of V. We prove that s is a homeomorphism from T{p) onto s(r(p)). 

Lemma 4.4. • TTie restriction of X(p) to defines an iso- 

morphism 1 4>(p))C ~~ x(0(p))C- 

• TTie support of the function 1 on T is s(r(p)). 
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• The support of the function x{<fi{p) ° on T is t(T(p)). 

Proof. The subset o <f>{p) c is included in Dom X ( 2 ) The subset 

00) C i s the image of <p(p) 1 o with respect to the transformation <f)(p). 

Recall that X(p) is the pull-back of 4>{p) . Restricting \{p) to x(0(p) _1 ° 4>(p))C, 
we get the isomorphism in the lemma. 

Let 7 be an element of T(p). Since [x(0G°))](7) is 1> we have 

° ^(P))](s(7)) = [s*(x(0(p) _1 0(P)))](7) 

= [X(0(P))«*(X(0(P) _1 O0(P)))](7) 

= (X^(P))](7) 
= 1. 

It follows that s(r(p)) C supp r (x(0(p)~ 1 ° 4>{jp))). Conversely let a be an element 
of T(O) satisfying that [x(0(p) _1 ° <f>(p))](a) = 1. Since the translation A(p) gives 
an isomorphism x(0(p) 1 ° ~~ x(0G°))C) there exists an unique character 

[■0(p)](a) G r(p) corresponding to a. For a G x(0(O))C, we have 

o( a ([^(p)](a))) = [a*a]([^(p)](a)) 

= M0(p)Ka]([^(p)](a)) 
= [[A(-P)](x(0(p))s*a)](a) 

= [x(0(p) _1 o0(p))a](a) 
= a(a). 

It follows that supp r (x(0(p) _1 ° <f>(p))) C s(T(p)). We obtain the second claim. 

Since ^(p)^ 1 = 4>(—p), the support of the function x(0G°) ° ^(p)" 1 ) on F is 
s(r(— p)). This is equal to t(T{p)). □ 

Recall that X(p) is the *-isomorphism between direct summands of C, 
A(p): X (Dom x(2 ) ^(p)JJ C — ► x (lmage x(2 ) (^(p))) C. 

Since x(Dom X (2) (0(p))) is equal to t*(x(0(p) _1 ° 0(p))), it is identified with the 
characteristic function of t~ 1 (s(T(p))), by Lemma H~4l Since x(I ma g e x( 2 ) (0(p))) 
is equal to t*(x{4>{p) ° h is identified with the characteristic function of 

t -1 (t(T (p))) . The pull-back of A(p) _1 defines a homeomorphism 

between closed and open subsets of T. We note that the equalities i[)(p o q) — 
ip(p) o i/)(q), ip(—p) = ipip)" 1 and ip(0) = idr hold. 



Lemma 4.5. s o V(p)Ui») = id|-(r(p))> ip(p) o s| r(p ) = id| 



r(p)- 



Proof. By the last equality in the proof of Lemma 14. 4[ we obtain the equation 
[s o ip(p)](a) = a, a G s(r(p)). Since the restriction V(p) : s (r(p)) — > r(p) is a 
homeomorphism, the second assertion also holds. □ 
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It follows that the source map s is locally homeomorphic. 

Since the flip automorphism maps x(0(p))C onto p))C, the inverse map 

gives a homeomorphism r(p) — > r(— p). The composition of the inverse map r(p) — >■ 
r(— p) and the source map T(—p) — > T(0) is the range map £. Therefore £ is a 
homeomorphism from r(p) onto its image. Considering the special case of p G 
{— k, •••,&}, we have condition (jd"j) . 

Construction of the product map. For (71,72) G T^ 2 ) fl (T(p) x £ _1 (s(r(p))), 
define the product 7172 by [^(p)](7 2 ). To show that the product map is well-defined, 
suppose that 71 G r(p) fl r(p'). Define a controlled set C by 0(p) fl 0(p')- 
Denote by cf) the partially defined transformation of acting on the first entry. 
Let A denote the isomorphism between direct summands of C defined by the pull- 
back of </> _1 . Since <p(p) and <p(p') are identical to <p on Dom X (2) (</>), the isomorphisms 
X(p) and A(p') are identical to A on 

X (Dom x(2) ($))C= C(t-\s{T{ V ) n T{p')))). 

It follows that ipip) and ^(pO are identical on 72 G i -1 (s(r(p) fl T(p'))). Therefore 
the product map is well-defined. 

For a G x(0(O))C, the character 7172 = [^(p)](72) of M(C) satisfies 

aW(p)](7 2 ))) = [ S *(a)]([^(p)](72)) 
= [[A(-p)]( S *(a))]( 72 ) 
= [*»} (72) 
= 0(^(72)), 

since s*(a) G £°°X( 2 ) does not depend on the first entry. We have 5(7172) = 5(72). 
Since £(71) G T(0), the equation £(71)71 = [^(0)](7i) = 7i holds. Since ^(p) | s (r( P )) 
is the inverse of s: T(p) — >■ s(T(p)) (Lemma 14. 5p . 71 is equal to [V'(p)]( s (7i))- This 
means that 71 = 713(71). Since 7 _1 G T(— p), we have 

7i~ 1 7i = [^(-P)](li) = [^(p)] _1 (7i) = s(7i). 

Hence 717]" 1 is equal to s(7f 1 ) = £(71). 

We claim that (7i72) _1 = l^li 1 ■ Choose q = {—k, • • • , k} m satisfying 72 G T(q). 
In this paragraph, we write (3 for the flip automorphism on C . For / G C, we have 

/((7172)- 1 ) = W)](7i72) 

= [/3(/)]([^(p)](72)) 

= [X(-p) o /3(f)))( l2 ) 

= \J3 o A(-p) o 0(f)] fo 1 ) 

= [\(q)oPo\(-p)op(f)](s(^)). 

Since the partially defined translation f3 o A(— p) o/^onC C £°°X^ 2 ^ shifts the second 
entries, it commutes with X(q). We compute 



/((7172)- 1 ) = \fi o A(-p) o /3 o A(g)(/)](£( 72 )) = [A(-p) o /3 o X(q)(f))(t(j 2 )). 
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Since (71,72) is composable, we have £(72) = s( 7 i). The above quantity is equal to 

\fi o A(?)(/)]([V>(p)](s(7i))) = \fi o A(g)(/)]( 7 i) = [A(5)(/)]( 7 r 1 ) = /(7a Vi" 1 )- 
The equation (7i72) _1 = 72~ 1 7iT 1 holds. We also have £(7172) = s(72~ 7i~ ) = 

Suppose that 73 G T satisfies 5(72) = £(73)- Since 5(71) = £(72) = £(7273), the 
pair (71,7273) is composable. Since 7172 G T(po g), we obtain associativity, i.e., 

(7i72)73 = i>(p ° <?)(7s) = ^(p) tp(q)(l3,) = ^(p)(727s) = 71(7273)- 
We obtain all the algebraic conditions for a groupoid. 

Suppose that a sequence of composable pairs {( 7 i ,7^)}/ converges to (71,72)- 
Choose p G {—&,••• , A;} 71 such that 71 G r(p). If / is large enough, 7® G r(p). 
Since i/>(p) is a continuous map, We have 

lim 7i°7f = lim['0(p)](72 ) ) = [^(p)] (, lim 72°) = [^(p)](72) = 7i72- 

It follows that the product map is continuous. The structure maps t, s, ■~ 1 and the 
product make the space T a topological groupoid. By the relation A(p)(x(0(g))) = 
X(0(p°g)), we have {7i72;7i e r(p), 72 G T(g),s(7i) = £(72)} = [ifj(p)](T(q)) = 
T(p o q). It follows that the subgroupoid generated by T(0), T(l), • • • , T(k) is equal 
to T (condition (Jcj)). 

The map © is a groupoid homomorphism. Let (x, y) and (y, z) be elements of 
X( 2 \ Choose p such that (x, y) G 0(p). Since Q(x,y) G TQo), for every / G C, 

/(efoyjefo,*)) = /([V(p)]e(i/,*)) = [A(-p)/](©(2/^))- 
Since 6(y, z) is the evaluation at (y, z), we have the equation 

f(Q(x,y)G(y,z)) = [X(-p)f](y, z) = f (Jf5)(y,z)) = /(*,*) = /(6(x,z)). 

It follows that G is multiplicative. For / G C and (x,y) G X^ 2 \ we have 

fXQix^y 1 ) = [ flip /] (G(x,y)) = [ mp f] (x,y) = f(y,x) = /(6(y,x)). 
It follows that is compatible with the inverse operations. 

Correspondence between <fi(j) and T(j). Since the function x(0(p)) G C is 
identified with x(r(p)) G C(r), the closure of 0(</>(p)) is r(p). To prove condition 
(jej), suppose that Q(x,y) G r(p). Since [x(0(p))](z, y) = [x(T(p))](Q(x,y)) = 1, we 
have (x,y) G 0(p). It follows that the inverse image _1 (r(p)) is 4>{p). 

For every element 7 G T, there exist n G N and p = (pi, • • • ,p n ) G {—A;, • • • , k} n 
such that 7 G T(p). To prove condition (jfj), suppose that y G X satisfy 3(7) = 
Q(y,y). By the equation x(0(p) _1 4>{p)) = x( s (r(p))) in Lemma H3J we have 

[x(0(p) _1 4>{p))]{y,y) = [x(0(p) _1 ° <f>(p))](^(y,y)) = 1 - it follows that (y,y) g 

<Kp)~ 1o< Kp)- This means that y is in the domain of <ft(p). Define z by [4>{p)]{y) G X. 
Recall that s is injective on T(p) by Lemma 14.51 By the equation s(Q(x,y)) = 
e(z,y)' 1 Q(z,y) = Q(y,y) = 5(7), we have Q(z,y) = 7. 

We next suppose that x G X satisfy £(7) = Q(x, x). Since s(7 _1 ) = Q(x, x), there 
exists z G X such that 7 _1 = Q(z,x). Taking transpose, we have Q(x,z) = 7. We 
obtain condition (jfj). This is the end of the proof of Theorem 14.21 □ 
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4.2. Remarks and examples. Let T, 0, H and {r(l), • • • ,T(k)} be items satis- 
fying Theorem 14.21 We use the following notations for the rest of this paper. 

• For p = (pi,p 2 , • • • ,Pn) e {~k, • • • , 0, • • • , k} n , define -p = (-p n , ■■• , -p x ). 

• Forg = (gi,--- , q m ) G {-k,--- ,k} m , define pog by (pi, • • • ,p z ,gi,--- ,g m ). 

• For j G {— fc, ■ ■ • , —1} define T(j) by r(— 

• Define T{p) by {7172 • • • j n ; 7< G r(pi), s(7<_i) = *(7i)}- 

• Since the groupoid T is etale, the subsets s(r(j)) and t(T(j)) are open. 
They are also closed, since T(j) is compact. For j G {1, • ■ ■ , k}, the map 
s|r(j): r(j) s(r(j)) is a homomorphism, since the map is continuous and 
injective according to condition (JdJ). Let V* 0") : s (r(j)) — >■ r(j) be the 
inverse of s|r(j)- Let ip{j) be the partially defined transformation on V by 
the left multiplication of More precisely, we define 

m--t~ 1 (s(T(j)))^t- 1 (t(T(j))) 

by H'U)}^) — [ l P^(j)](t('y))7- The map V'O") is a homomorphism between 
closed and open subsets of T. 

• For n G N and p = (p 1; • • • ,p n ) G {—A;, • • • , k} n , define ijj(p) by the multipli- 
cation of r(p) from the left. It is routine to prove that ip{—p) = ip{p)~ l and 
?/>(0) = idr- We also have ip{p) o ip(q) = ip(p o q) restricting the domain in 
an obvious way. We note that ip(p) is a homeomorphism between the closed 
and open subsets t _1 (s(r(p))) — > i _1 (£(r(p))). 

Lemma 4.6. The subset r(p) is compact and open. The subsets {T(p);n G N,p = 
(Pi, ■■■ ,Pn) £ {~k, •■■ , k} n } cover T. 

Proof. The second assertion holds by condition (jcj). We prove the first assertion by 
induction on the length n of p = (pi, ■ ■ ■ ,p n ). Since T is etale, the space of units 
T(O) is open. It is also open by condition (|aj). By Theorem 14. 2\ T(j) (J — 1, • • • , k) 
and their inverses are compact and open. For p = {—k, • • • , k} n , the subset r(p) is 
equal to 

[V>(pi)](r(P2,p 3 , • • ■ ,Pn) n t- 1 (s(r( Pl )))). 

By the assumption, T(p 2 ,P3, ■ ■ ■ ,p n ) is compact and open. It follows that r(p) is a 
compact and open subset of T. □ 

Proposition 4.7. A subset F C X^ is controlled if and only if 0(F) C T is 
precompact. 

Proof. Suppose that F is a controlled subset of X^. Since the coarse structure 
of X is generated by T = UjLo^O)' there exists a natural number n such that 
F C U P e{-fc,-,fc} n B y tne inclusions 

e(0( P )) = 6(<Kpi) o ■ ■ • 0(p n )) c ^(pO o . . . o ^( Pn )(r(o)) c r(p), 

we have 6(F) C U pe {-ifc,-,fc}« ^(p)- Since (J P e{-fc,-,fc}" Hp) is a compact subset, 
0(F) is precompact. 

Suppose that 0(F) is precompact. Since {[J pe ^ k ... k y n T(p)} n is an open covering 
of T, there exists a natural number n such that 0(F) C |J P e{-fe ••• fc} n F(p). Take an 
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arbitrary element (x,y) in F. There exists p = (pi,P2, • • • ,Pn) such that Q(x,y) G 
r(p). This means that there exist elements 71 G r(pi),--- , j n G r(p n ) such that 
7i"'7n = Since £(71) = Q(x,x) G t(r(pi)), there exists z\ such that 

0(x, z%) = 71 (condition (]fj)). By condition (jgj), we have (x, z\) G <$>{pi). We also have 
0(zi,y) = 0(x, z 1 )~ l <S)(x,y) = 7 1 ~ 1 7 = 72 •• -j n . Since £(72) = 6(21,21) G £(r(p 2 )), 
there exists 22 such that 6(21, z%) = 72 and that (21,22) G 0(p 2 )- Repeating this 
procedure, we get z h (i = 1, • • • ,n- 1) such that (2^, 2*) G 0(p;), (2 n -i, j/) G 0(p n )- 
It follows that (x, y) = (x, Zi)(zi, z 2 ) ■ ■ ■ (z n _i, y) G 4>{p). Therefore F is a subset of 
U P G{-fc ■■• k} n 'Pip)- We conclude that F is a controlled subset. □ 

Lemma 4.8. For any x G X, the map 6 defines a bisection from (Image x )~ 1 (x) to 
t~ 1 (Q(x,x)). The map 6 gives a bisection from (Domx) _1 (i) to s~ 1 (Q(x,x)). 

Proof. Surjectivity is an immediate consequence of condition (jfj). To show injectiv- 
ity, suppose that Q(x,y) = Q(x,z). Choose an index p = (pi, • • • ,p n ) such that 
Q(x, y) G r(p). As in the proof of Proposition 14. 7\ it turns out that the pairs (x, y) 
and (x,z) are elements of 0(p). Since <p{p) is a graph of an injective map, we have 
y = z. By a similar argument, : (Domx)^'(x) — > s _1 (6(x, x)) is also injective. □ 

Example 4.9. Consider the space N = {1, 2, • • • } with the metric d(n, m) = \n — m\. 
The diagonal subset 0(0) C N 2 and controlled subsets <f>(—l) = {(n, n + l);n G N}, 
0(1) = {(1 + n,n);n G N} generate the coarse structure of (N,d). Let us consider 
the case that h be the constant function 1 on N 2 = N^. 

We construct a groupoid T satisfying the conditions of Theorem 14.21 Let T(0) 
denote the one point compactification N U {00}. For m G Z, define m + 00 by 00. 
Let T denote the set {[m + n,m,n];n G T(0), m G Z, n + m > 1}. Identify T(0) with 
the subset {[m, 0, m]; m G T(0)} C T. Define a topology on T by the direct product 
topology. By the maps 

• range map t([m +n,m,n]) = [n + m, 0, n + m], 

• source map s([m +n,m,n]) = [n, 0, n], 

• inverse [m + n, m, n] _1 = [n, —m, m + n], 

• product [m 2 +mi + n, m 2 , mi +n] [mi + n, m 1; n] = [mi + m2+n, m2 + mi, n], 

we give a groupoid structure on T. The map : N 2 3 (m, n) 1— > [m, m — n,n] G T is 
a groupoid homomorphism. Define T(— 1) and T(l) by T(— 1) = {[n, —1, 1 + n}; n G 
r(0)}, T(l) = {[1 + n, 1, n}; n G T(0)}. They are compact subsets of T. These items 
(r, 0, lr, {T(— 1), r(l)}) satisfy the conditions in Theorem 14.21 

Example 4.10. Let G be a finitely generated residually finite group. Choose a de- 
creasing sequence Hi D if 2 ^ • • • of finite index normal subgroups whose intersec- 
tion f|™ =1 ff m is {idc}. The box space DG with respect to {H m } is the disjoint 
union |J™ =1 G/ff m of the quotient subgroups. The group G acts on DG by the 
left multiplication. Denote by Tk the orbit of the action of k G G. More pre- 
cisely, T k = |_l^ =1 { (#1,5-2) e (G/Hrn) 2 -^^ 1 = kH m }. Choose a finite generating 
set K C G. The subset TV = U/cgif^fc generate a coarse structure as in Example 
12.31 Then {Tk}keK is a label of Tk- Note that elements x, y belonging to different 
components G/H m , G/H n are disjoint in the sense of coarse geometry. 
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Let T denote the disjoint union DG U G = G / H x U G/H 2 U • • • U G. We next 
define a topology on Y. Let {7;} be a sequence in Y. Define m(l) G {1, 2, • • • , 00} 
by 7; G G/H m (i) (when 7 G G, we put m{l) = 00). The sequence converges to 7 if 
one of the following holds: 

• 7 G G, linn m(l) = 00, and there exists Zo such that f) l>lo 7/ = {7}, 

• for large enough I, 7^ = 7. 

We define T(0) as the set of units {Hi,H 2 , ■ ■ ■ , idc} C Y. This is homeomorphic 
to the one point compactification N U {00}. The set of composable pairs is Y^ = 
LI™ =1 (G/-ff m ) 2 LI G 2 . Define the product by the group structures of the components 
G/H m and G. Define a groupoid homomorphism 

00 

6: (TJG)^ = \J(G/H m ) 2 ^Y, 

m=l 

by 6: (G/H m ) 2 3 (g,h) \-> gh' 1 G G/H m . For k G G, the closure of 6(T fc ) is the 
compact subset Y(k) = {kHi, kH 2 , ■ ■ ■ , } U {k} of F. For the coarse space U2G, the 
items (r, 6, lr, [Y(k)}k&K) satisfy the conditions in Theorem 14.21 

4.3. Extended homomorphism. If the function h: — > R> is a groupoid 
homomorphism, the function H : Y — > [0, 00] satisfies a certain algebraic property. 

Definition 4.11. Let Y be a groupoid and H : Y — > [0, 00] be a map. The map H is 
called an extended homomorphism if the following three conditions hold: 

• Every composable pair (7,7') G Y^ satisfies the equation H (7)^(7') = 
ff( 77 ') ; unless {#(7), #(7')} = {0,oo} ; 

• For every 7 G Y, H^" 1 ) = #(7) 1 , under the conventions = oo -1 and 
00 = _1 , 

• For every unii a G r(0) ; if (a) = 1. 

Proposition 4.12. Suppose that h: — > (0, 00) is a groupoid homomorphism. 
Then there exist 

• a locally compact Hausdorff etale second countable groupoid Y , 

• a groupoid homomorphism O : X^ — > Y, 

• a continuous extended homomorphism H : Y — > [0, 00], 

• generating compact and open subsets Y(l), ■ ■ ■ , Y(k), 

satisfying the conditions in Theorem \4-2 . 

Proof. Let (Y,Q, H, {Y{1), ■ ■ ■ ,Y(k)}) be items in Theorem Let (71,72) be a 
composable pair of Y satisfying {H(ji), H(j 2 )} 7^ {0,oo}. Choose pG {—&,••• , k} n 
such that 71 G Y(p) and a sequence (y m , z m ) G X^ 2 ^ such that 72 = lim m Q(y m , z m ). 
Then we have 3(71) = £(72) = h m m ©(l/m, Z/m)- Since s(r(p)) is an open subset of 
r(0), if m is large enough, then Q(y m , y m ) G s(Y(p)). Choose an element G Y(p) 
satisfying s(7^ ) = Q(y m ,y m ). By condition (jfj), there exists x m G X such that 
Q(x m ,y m ) = 7^ . Since s: Y(p) — > s(Y(p)) is a homeomorphism by condition (0}, 
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7i converges to 71. The continuity of H implies 

F(7i)#(7 2 ) = H(hmQ(x m ,y m ))H{lime(y m ,z m )) 

m m 

= ]imh(x m ,y m )limh{y m ,z m ). 

m m 

Since {]hn m h(x m ,y m ),]im m h(x m ,y m )} = {H(j{), H(j 2 )} ^ {0, 00}, the above 
quantity equals to 

lim h(x m ,y m )h(y m , z m ) = limh(x m , z m ) = H(\imQ(x m , z m )) = #(7172). 

m mm 

Hence H is multiplicative. 

For arbitrary 7 G T, choose a sequence (x m , y m ) such that lim m 0(x m , y m ) = 7. By 
the continuity of the inverse, 7 _1 is equal to lim m Q(y m , x m ). Since H is continuous, 
ff(7 _1 ) is equal to lim m H(Q(y m , x m )) = lim m h(y m ,x m ). We compute -ff(7~ 1 ) by 

limh(y m ,a; m ) = lim h(x m , y m )~ l = H(\imQ(x m ,y m ))~ l = Hd)' 1 . 

mm m 

If 7 is a unit, there exists a sequence Q(x m ,x m ) which converges to 7. Since the 
value of h is 1 on (x m ,x m ), -£^(7) is equal to 1. It follows that the function H is an 
extended homomorphism. □ 

4.4. A representation of the groupoid T. Denote by C C (T) the set of all the 

complex valued continuous functions on T whose supports are compact. The space 
C c (r) is a *-algebra equipped with product and involution 

[/■/I (7o) = E /(7)/'(7'), 

(7,7')er< 2 ), 77'=7o 



/*(7o) = /(70" 1 ), fj'ec c (v), 70 er. 

The characteristic function xo of T(0) is the unit of C C (T). 
Define a map $: C c (r) M(£ 2 X) by the equation 

W)5 y ,6 x ) = f{e(x,y)), x,yeX (2 \ 

By Proposition 14. 7| the support of the function f(Q(x,y)) is a controlled subset. 
Since / is a bounded function and the coarse structure of X is uniformly locally 
finite, $(/) is a bounded operator with finite propagation. 

Lemma 4.13. The map $ gives a unital * -homomorphism from C C (T) to the trans- 
lation algebra A°°(X) C M(£ 2 X). 

Proof. This is a consequence of Proposition 14.71 and Lemma 14.81 The proof is the 
same as that of jSak!2al Lemma 4.10]. □ 

4.5. Haar systems of the groupoid T. For a unit a E T(0) of T, let v a be the 

counting measure on the set s _1 ({a}). The family of measures v s = {v a } satisfies 
the axioms of the right Haar system: 

• The support of u a is ^({a}), 

• For / G C c (r), the map T(0) 3 a f ies -iv a y\ fdv a G C is continuous, 

• For every 7 G T and every / G C e (T), J y fd^d^) = j\, f{i)dv sin) . 
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Let fj, be a regular measure on T(0). Consider a measure \i o u s on Y defined by 



Lemma 4.14. For p G {— k, • • • , fc} n , i/ie multiplication ofT(p) from the left 

^p):t-\s(T(p)))^t-\t(T(p))) 
preserves the measure po v s . 

Proof. It suffices to show that the homeomorphism ip(p): t~ 1 (s(T(p))) fl T(q) — > 
T{p o q) preserves \i o v s . Let / be a continuous function whose support is included 
in T(p o q). Since s([xjj(p)]( r y)) is equal to 3(7) for 7 G £ _1 (s(r(p))) fl T(g), we have 

/ [/oV(p)](7)dA*°f. = / [E /([^(P)](7)) ] ^ 

E /(7)]dA* 

«e s (r( P og)) y 7gs _i (a) y 

f(^f)dpov s 

It follows that ^(p) is measure preserving. □ 

Let w = XLex ^a:^ De a probability measure on X. Denote by c y be the counting 
measure of the set (Dom x )~ 1 (y) = {(x,y) G X 2 ;(x,y) G X^}. We define the 
measure w o c s by 

w o Cs (Z) = ^ ^((Domx)- 1 ^) HZ), Zc X®. 
y ex 

Lemma 4.15. Suppose that p is the push-forward of w with respect to B: X = 
0(0) — > T(O). Then the measure p o v s on T is equal to the push-forward of w o c s 
under the map 6: X^ — > T. 

Proof. This lemma immediately follows from Lemma 14.81 □ 

Eliminating the 'singular part' if _1 ({0, 00}) c T, we obtain an open subgroupoid 
A = //" _1 ((0, 00)). Recall that for p = (pi, - ■ ■ ,p n ) G {— k, ■ ■ ■ , k} n , T(p) stands for 
the compact open subset {71 • • • 7 n ; 7? £ ^(Pi), s (Ti-i) — t(li)}- We denote by A(p) 
the open subset T(p) fl A. The collection of open subsets {A(p)} covers A. Since 
the value of H on T(0) is 1, the unit space T(0) of T is included in A and forms the 
unit space of A. The restriction of v s = {v a }aer(o) on A is a right Haar system of A. 
Restricting $: C C (T) — > A°°(X) to C C (A), we obtain a ^-representation. The image 
X^ under the map 6 is included in A, since H(Q(X^)) = h(X^) C (0, 00). 
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We will also use the left Haar system u* = {v a } of A. For a G T(0), the measure 
v a is defined by the counting measure on t~ l ({a}). The system v l satisfies the 
requirement for a left Haar system 



In this section, we consider the case of a weighted box space X — | | m _^(AT m , 

We always assume that the coarse structure of X is generated by a subset T of 
|_lm=i -^m- Note that the equivalence relation X^> generated by the coarse structure 
is included in |J™ =1 1^. We simply write w m (x) for w m ({x}). The groupoid X^ 
is naturally equipped with a homomorphism h: X^ — > (0, oo) defined by 



Suppose that T contains the diagonal set 0(0) of X. Let L = {0(0), 0(1), • • • , 4>{k)} 
be a label on T. According to Proposition I4.12[ there exist 

• a locally compact Hausdorff second countable etale groupoid T, 

• a groupoid homomorphism O : X^ — > T, 

• a continuous extended homomorphism H: V — > [0, oo], 

• compact open subsets T(l), • • • , T(k), 

satisfying the conditions in Theorem 14.21 

For each index m, we regard probability measure on X. We define a 

measure /i m on T(0) by the push-forward of w m with respect to the map 6: X = 
0(0) — > T(O). Let fi be an accumulation point of {/i m } in the weak* topology 
Combining with the right Haar system v s of A = /J _1 ((0, oo)) C T, we obtain a 
measure \i o v s on A. The left Haar system v l = {^ a } ae r(o) a ls° defines a measure 
p ^ on A. 

Lemma 5.1. The function H : A — > (0, oo) is equal to the Radon-Nikodym deriva- 
tive d(fi o v^/d^i o v s ). More precisely, for every f G C C (X), 



Proof. For a function / G C C (A), the product fH is also an element of C C (A). Since a 
subsequence of measures \i m converges to \i in the weak* topology on every compact 
subset, it suffices to show the equation 




For a measure fi on T(0), define a measure fi o v l on A by 




5. Groupoid associated to a weighted box space 



h(x,y) = w m (x)/w m (y), (x,y) G X (2) n X 2 n< 
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By Lemma I4.15[ the right hand side is equal to 

£ f(Q(x,y))H(e(x,y))w m (y)= £ f{Q(x,y))w m (x). 

This is equal to J 7gA f(-f)dQ(w m o c*) = J 7gA f^f)d^ m o zA □ 

Because A is second countable, (A, z/ s ,/i) is a standard Borel measured groupoid 
equipped with a non- singular measure. 

Lemma 5.2. Let j 6e an element of {1, • • • Lei if^: s(A(j)) — > (0, oo) be a 

function defined by Hj(s(j)) = H{^), 7 G A(j). The function Hj is the Radon- 
Nikodym derivative for the homeomorphism ipo(j) '■ s (A(j)) 3 5(7) h-> £(7) G t(A(j)) 
between open subsets o/T(0). 

Proof. It suffices to show the equation 

/ f{t{i)W= [ [foMj)Mi))HMi)W, 

for / G C c (t(A(j))). Define / G C c (A(j)) by /( T ) = /(t( 7 )).^ The left hand side 
equals to J f(j)dp: o z/, and the right hand side equals to J f(j)H(j)dfjL o v s . By 
Lemma [5 ■![ they coincide. □ 

From now on, we call H the Radon-Nikodym derivative. 
We consider the following four actions of C C (A): 

• action A on the Hilbert space L 2 (A,/i o u s ) from the left, 

• anti-multiplicative action p on L 2 (A,p o v s ) from the right, 

• action on the Hilbert space £ 2 X^ via $: C C (A) ->■ A°°(X), 

• anti-multiplicative action on £ 2 X^ via $(-) op : C C (A) ->■ „4°°(X) op . 

We define the actions A and p of C C (A) by 

[A(/i)^](t) = E /i(7i)^(Ti _1 7), heC c (A), v eL 2 (A^ou s ), 

71 : *(7l)=*(7) 

[p(/2^]( 7 ) = E r ? ( 7 7 2 - 1 )/ 2 (72)^(72) 1/2 , / 2 GC C (A). 

72;s(72)=«(7) 

Lemma 5.3. TTie map X is a * -representation. The map p is anti-multiplicative 
and preserves the involution. The operators A(/i) and p(/2) are bounded. They 
commute. 

Proof. Since A(p) = A fl T(p) is a closed and open subset of A for p G {—k, • • • , /c} n , 
C C (A) is the linear span of {C c (A(p)); n G N,p G {—A;, • • • , k} n }. We may assume 
that there exist p and g G {—A;, ■ • • , /c} m such that f\ G C c (A(p)) and f 2 G C c (A(g)). 

Recall that ijj(p)'- t _1 (s(r(p))) — >■ t -1 (t(r(p))) stands for the multiplication by 
T(p) from the left. For 7 G t _1 (s(r(p))), ip(p) o £(7) is an element of T(p), and 
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[■0(p)](7) is equal to (ip(p) o t('y))'y. By Lemma [4. 141 ip(p) preserves the measure 
ji o v s . We estimate the L 2 (A, /i o i/ s )-norm of \(fi)r] by 



\Wi)v\\\ 



7 et- 1 (Kr( P )))nA 



7 et- 1 (^(r(p)))nA 

2 ll„l|2 



< siap |/i(T)r ' ll^lls- 



7 



It follows that the operator A(/i) is bounded. Notice that the inverse map defines 
the measure preserving transformation (A, fi o u s ) — > (A, pi/ 1 ). Define £ and f 2 by 
77(7) = ?7(7 _1 ) and ^2(7) = f2( r Y~ 1 )- We estimate the L 2 (r,/i o i/ s )-norm of p(/ 2 )?7 
by 

2 

E ^(7~ 1 72)/2(72- 1 )^(72- 1 ) 1/2 

72;t(72)=*(7) 



l|p(/ 3 )»7ll! 



7er 



dfi o i/ 4 



7Gr 



E /2(72)^(7 2 - 1 7)^(72" 1 7) 1/2 

72;i(72)=*(7) 



if(7)- 1 rf/io^ 



Since if o i/' = dfi o i/ s on A (Lemma 15 . 1 H . the above quantity is equal to 



|[A(/ 2 )](^ 
-2 



1/2 1I- 



By the equation H^if 1,/2 ||2 



|| r/ 1| 2 with respect to the norm of 
i 2 (A,/io z/ s ), we have ||p(/ 2 )?7|| 2 < sup 7 |/ 2 (7)| ■ Wvh- It follows that p(f 2 ) is a 
bounded operator. 

Direct computations show the algebraic properties in the lemma. □ 



Recall that the pull-back of gives a *-homomorphism $: C C (A) — >• *4°°(X) 
(Lemma 14. 13H . We define a C*-algebra B by the norm closure of $(C C (A)). Let 
5 op denote the opposite C*-algebra of B. Let us clarify the action of B op on £ 2 A7 
Every element b E B can be expressed as an infinite matrix ^> x ,y](x,y)&x' 2 = [(bS y , S x )]. 
The opposite b op is the operator corresponding to the transpose [b y>x ){x,y)ex 2 - The 
algebra B op is the collection of the opposites {b op ; b G -B}. The minimal tensor 
product B ® min B op naturally acts on £ 2 X <g) £ 2 X, The closed subspace £ 2 X^ = 
span (g) <5 y ; (x, y) G X^ 2 )} is invariant under the action of B £g> m i n B op . 



Consider the state u m on B 



B op defined by 



Let a; be an accumulation point of {u m } C (B <S> m in 5 op )*. The positive linear 
functional lo o $: C(r(0)) — >■ C corresponds to a regular measure /i on T(0). Since 
the measure \i is an accumulation point of {/i m = 6(u7 m )}, we may apply the 
previous lemmata in this section. 
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Let (tt w , Tiuj, £ w ) be the GNS triple of the state u G (B <E> m m B op )*, which satisfies 



O = w(6), b G B <g> min 5 op , n^B g) min 5°p)£, = ?C 
Let Xo ^ L 2 (A,fi o z/ s ) be the characteristic function of T(0). 

Lemma 5.4. The Hilbert spaces T-L^ and L 2 (A,/j, o v s ) are isometric by the unitary 

U: tt w ($(A) ® $ (A) op )^ H- A(A)p(A)Xo, /i e C C (A), / 2 G C C (A). 
r/ie egnaton f77T w ($(A) ® $(A) op )t/* = A(A)p(A) ZioZds. 

Proof. By the algebraic properties of $, $ op , A and p, it suffices to show that 
® $(A)° P )6,,0 = (A(A)p(/ 2 )xo,Xo>. Since 5 ® min 5 op is separable, 
there exists a subsequence {w TO (i)} which converges to lo. We compute the left hand 
side: 



w($(A) ® $(/ 2 ) op ) = lim w m(0 ($(A) ® *(A 



i— >oo 



Since A(A)p(A)Xo is continuous, we also have 



(a(AMA)xq, xq) = / A(A)p(A)xo^ 

^7er(o) 

= lim / X(fi)p(f 2 )xodQ(w mm ). 
^ 7 er(o) 

We only have to prove the equation u; m ($(A) ® $(A) op ) = J r(0) A(A)p(A)d©(wm)- 
The left hand side w m ($(A) <8> $(A)° P ) is e Q ual to 

^ ^) 1/2 ™m(2/) 1/2 (Wi) ® $ (A) op )5, ® <5„, 5 X <g) 4>- 

The matrix coefficients of $(A)> 3>(A) op a ^ are fi(®( x iV))i A(@(y, z))- The 

above quantity is described by 



£ Wm (x) 1 / 2 ^ m (y) 1 / 2 A(e(x,y))A(e( 2/ ,x)) 



w m (x)fi(Q(x, y))Xo(0(y, y))f 2 (Q(y, x))H(Q(y, x)) 1 ' 2 . 



We used the equation w m (x) 1 / 2 w m (|/) 1//2 = w m (x)H(Q(y,x)) 1 ^ 2 . By Lemma l4~8| 
this is simplified as follows: f ieT , j A(A)p(A)Xo^©(w m ). We conclude the equation 

M$(A)®$(A) op )6,,U = 7 (A(A)p(A)xo,xo). □ 

From now on, we identify 1-L W with L 2 (A, fio u s ). We define a C*-algebra and von 
Neumann algebras acting on L 2 (A, p o u s ) as follows: 



C* x (A,u s ,fi) = X(C C (A)Y \£(A,v s ,n) = \(C c (A))",1l(A,v s ,n) = p{C c {A))" . 
By Lemma 15""^} the *-homomorphism 7i~ w gives a surjection from B onto C^(A, p). 
Lemma 5.5. £(A, z/ s , p) = 7£(A, u s , p)'. 
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Proof. Let S be the closed operator on L 2 (A,p o u s ) defined as the closure of 
a Xo a *Xoi a £ £(A,u s ,p). Since the characteristic function % of T(0) is cyclic 
for C(A,u s ,p) and TZ(A,u s , p), the polar decomposition of 5 gives the modular 
conjugation. Since A(C C (A)) is strongly* dense in £(A,u s , p), S is the closure 
of S : X(f)xo l— >• X(f*)xo, f e C C (A). Let J denote the anti-linear isometry on 
I/ 2 (A, /x o i/ s ) defined by 



Let A 1 / 2 denote the multiplication operator by if (7) 1 / 2 . The subspace A(C c (A))xo C 
L 2 (A,p o z/ s ) is also a core of JA 1//2 . Since 5 and JA 1 / 2 coincide on A(C c (A))x , 
JA 1//2 is the polar decomposition of S. By Tomita's fundamental theorem |Tak70 
Theorem 10.1], we have C(A,u s ,p,) = (JC(A, u s ,p,)J)' = (JX(C c (A))J) r . By a sim- 
ple computation, the equation JX(f)J = p(f*) holds. It follows that C(A, v s , p) 
coincides with p(C c (A))' = 1Z(A, u s ,p)'. □ 

6. Local reflexivity and Folner condition for weighted box space 

The purpose of this section is to show a weighted box space |J™ =1 (I m , w m ) admits 
controlled sets with F0lner property, if the uniform Roe algebra C*(|_|^ =1 X m ) is 
locally reflexive. The precise formulation of the F0lner-type condition is described 
in Theorem I6.10I We suppose that C*(|_|~ =1 X m ) is locally reflexive in this section. 
Note that the subalgebra B C C*(Llm = i^m) has to be locally reflexive. 

Proposition 6.1 (Existence of a weak expectation). There exists a unital completely 
positive map M(L 2 (A, p o u s )) — > C(A,u s ,p,) whose restriction to C^(A, i/ s , p) is 
the identity map. 

Proof. We exploit a technique in |BO08[ Section 3.6]. 

The representation tt^ of B = B £g> C gives a surjective homomorphism onto 
C^(A, u s , p). Let K C B be the kernel of the homomorphism. The ideal K ® m \ n B op 
is included in the kernel of 7r w . Since B is locally reflexive, we have a natural 
identification 



C* X (A, u 8 , p) ® min B°» = (B <g> min B op )/(K <g> min £? op ). 

The homomorphism 7r w induces a homomorphism C^(A, u s , p)® m i n B op — > B(L 2 (A, po 
u s )). Note that its restriction to C^(A, u s ,p) <8> C = C^(A, u s , p) is the identity 
map. By Arveson's theorem, there exists a unital completely positive extension 
B(L 2 (A, p o u s )) ® min B op -> B(L 2 (A,/i o z/ s )). Since the restriction to C ® 
$(C c (A)) op = C c (A) op is p, $ satisfies the C c (A) op -bimodule property. For c G 
B(L 2 (A, o i/ s )) and / G C C (A), we have 



[^](7) = /(7" 1 )^(7) 



1/2 



*(c®l)p(/) 



tf(c® l)tf(l®$(/) op ) 
*((c<8> l)(l®$(/) op )) 
$((l®$(/) op )(c® 1)) 
K/)*(c®l). 
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This means that ^(B(L 2 (A,/i o v 8 )) ® C) is included in p(C c (A))'. By Lemma 
ESI p(C c (A))' is equal to C(A,u s1 /i). The restriction of * to B(L 2 (A,p o z/ s )) = 
B(L 2 (A, p o u s )) ® C satisfies the conditions. □ 

A function a G C(r(0)) acts on L 2 (A,p o z/ s ) by A(a), which is the multiplication 
operator by the bounded function a o t : A — > C. The algebra C(r(0)) is also repre- 
sented on L 2 {T(0), n) by the multiplication operators. Recall that the multiplication 
of AO) C A from the left defines the transformation 

V>0") : t-\s{A(j))) 7j7 e * _1 (i(A(j)))> where 7i e AO'), s(7i) = * (7), 

between open subsets of A. Let V'oO) be the transformation 

^oO) = s(A0))3s( 7 )^t(7)et(A0)), ieA(j). 

between open subsets of T(0). For a Borel subset S C AO), we can define partially 
defined transformations on A and T(0) by restricting tp(j) and ipo(j). If £ is compact, 
then the domains and images are closed. For a subset / C [0, oo], define TO; I) by 

rO; /) = ro) n h~\i) = { 7 e ro); #(7) e /}■ 

If / is a closed interval included in (0, oo), then TO; -0 is a compact subset of AO)- 

Proposition 6.2 (Weak invariant mean). There exists a unital completely positive 
map ^ : L°°(A, p o u s ) — > L°°(r(0),p) witt £/ie following properties: 

(1) ^6 has the C(T(0)) -module property. More precisely, for ( G L°°(A, p o i/ s ) 
and a G C(T(0)), the equation *ff((\(a)) = ^(()a holds. 

(2) For every closed subset £ C r(0), the image \l/(L 00 (t _1 (E) D A, p o i/ s )) is 
included in L°°(£, p). 

f3) Lei j fre an index in {1, • • • , k} and let I C (0, oo) be a closed interval. The 
map \1/ is equivariant under the left translation by T(j; I). More precisely, for 
C G ^(r^TO; /))), P o »/,), ^e egnaton *(( o ^O*) -1 ) = *(C) ° Mj)' 1 
holds. 

A measured groupoid (A, u, p) is said to be amenable if it admits a left invariant 
mean. A precise explanation is written in [ADROOi, Definition 3.2.8]. The above 
requirement for \l/ is weaker than that for an invariant mean, but it is a sufficient 
condition for the F0lner property in Theorem 16.101 

In order to construct we need the conditional expectation £ : C(A,u s ,fi) — > 
L°°(r(0), /i). Let P be an orthogonal projection from L 2 (A, z/ s ,p) onto L 2 (r(0),p). 
The map £ is defined by £{b) = PbP,b G £(A, z/ s ,p). We sometimes identify 
L°°(r(0),/i) with the subalgebra A(L°°(r(0), p)) C C(A,u s ,/j). For / G C C (A), 
£(X(f)) is the multiplication operator A(/ x xo), where 'x' stands for the point-wise 
multiplication. For a function fj G C c (A(j)), a simple calculation shows 

fj ■ (/ x Xo) • fj = (fj ■ f ■ fj) x Xo, 
where ' • ' stands for the multiplication by convolution. Applying A, we have 



x(f s )£(x(f))x(f s y = £(x(f j )x(f)x(f j y) 
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Taking a weak limit, for arbitrary b G C(A, u s ,p,), we obtain 



\(f J )£(b)\(f J y = £(\(f J )b\(f 3 y). 



Proof. Let B(L 2 (A,/io z/ s )) — > C(A,u s ,fi) be a unital completely positive map 
which is the identity map on C^(A, u s , p) (Proposition 16.11) . The composition of 
^\l°°(a,liou s ) and £ forms a unital completely positive map ^: L°°(A,p o — > 
L°°(r(0), /i). For a G C(r(0)), \I/(A(a)) is the multiplication operator by a G 
L°°(r(0), p), since #(A(a)) = £ o *(A(o)) = £(A(a)) = a. It follows that A(C(r(0))) 
is in the multiplicative domain of ty. We obtain the first assertion. 

For a closed subset £ C T(0) and an element £ G /i o z/ s ) c L°°(A,p o 

z/ s ), the support of ^(C) is included in E. Indeed, for every function a G C(r(0)) 
whose value is 1 on E, we have ^(()a = \l/(£A(a)) = ^(C)- 

For every closed interval / C (0, oo), take a function fj on T such that its support 
is included in A(j) and that its value is 1 on r(j; /). Since \1/ satisfies the C c (A(j))- 
module property, for £ G L°°(t _1 (s(r(j; I))),p o v s ), we have 



We next prove the existence of almost invariant L 1 -functions on A. To take the 
Radon-Nikodym derivative H into account, we eliminate singular parts. Recall that 
r(j; oo) is the subset T(j) fl i/ _1 ({oo}). Denote A L by the subset 



of A. Since s(T(j; oo)) is a closed subset of r(0), A^ is an open subset of A. 

Lemma 6.3. The compliment A \ Al is a null set with respect to p o v s . 

Proof. Since p o v s is absolutely continuous with respect to /ioy 1 , we have only to 
show that p o z/(A fl t~ x {s{V{j\ oo)))) = 0. For every n G N and p G {— k, ■ • • , k} n , 
p o z/(A(p) fl t _1 (s(r(j; oo)))) is at most p(s(T(j; oo)). Since {A(p)} is a countable 
open covering of A, it suffices to show that p(s(T(j; oo))) = 0. Let K n : [0, oo] — > [0, 1] 
be a continuous function defined by 



*(CWo(j) 



a(/,)[£ o^(c)]KfoT 
£ (KfoMOKfoT) 

£o^(A(/,KA(/,r) 

*(CoV(j') -1 )- 



It follows that \I/ is equivariant under the transformation by T(j; I). 



□ 





r < n, 
n < r < n + 1 
n + 1 < r < oo. 
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Choose a subsequence {^ m (i) = 6,(w m (i))} which converges to /i. We compute 



K n o H o ip(j)d/j, m( i) = ^ w m{ i)(y)[n n o H o i/;(j)](0(y,y)) 

S(r(j)) S/GX m(o nDom x (0(j)) 

= ^ Wm(O (y)Ko//](e([0O-)](y),y)) 

= w m{i){x)K n {h{x,y))/h{x,y) 

(x,y)e<t>(j) 

< Yl w m{ i)(x)/h(x,y) 

{x,y)e4>(j);h{x,y)>n 

< l/n 

It follows that $ s <i>ij\\ K n ° H o tp(j)dfi < 1/n. By Lebesgue's convergence theorem, 
we have /i( s ( r (i; oo))) = lim n J s{r(j)) n n o H o tp(j)dii = 0. □ 

We identify the predual of L°°(A,/i o u s ) with L 1 (A^,/i o z/ s ). Every function in 
L 1 (Al, z/ s ,/i) can be approximated by compactly supported continuous functions on 
A L . We define a modified translation if. C C (A L ) — > C C (T) by the following: 

• Extend £ G C C (A L ) to a continuous function on T, defining £ = on the 
compliment of A^. 

• Let 

m : r l (s(T( 3 ))) = { 7 e r ; t( 7 ) G s (r(j))} 
— ► ^ 1 Wr(j))) = {7'er;t( 7 ')Gt(r( J ))} 

be the left multiplication of r(j). 

• Define a continuous function Hj \ t~ 1 (s(r(j))) — >■ [0, oo] by 

This function is continuous, since 

['0(j)](7)7~ 1 = l^U)°t}(l)- Note that the 
value Hj{^f) only depends on £(7) and satisfies H 3 ■, o t — Hj. 



The modified translation £j(£) is defined by 
under the convention • oo = 0. 



£(7)^(7), if i = \m}(i) e ^Wr(j))), 
0, if y £ ^Wr(i)))- 



Lemma 6.4. For £ G C C (A^) ; £j(£) is a continuous function T. Its support is a 
compact subset ofT. The value of £j{£) is zero on the compliment oft^ 1 (t(A(j)))nA. 

Proof. The support of £j(£) is included in the compact subset |/0O')]( SU PP(O) ^ T. 

Since the function is zero on the closed and open subset T \ t _1 (t(r(j))), 
we prove continuity on t~ l (t(T(j))). Let [tp(j)](j) G i _1 (i(r(j))) be an arbitrary 
element of the support of £j(£). Then 7 G t _1 (s(r(j))) is in the support of £. 
Since the support of £ is included in Al, 7 is not an element of t -1 (s(T(j; 00))). 
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It follows that o t](7) is not an element of T(j;oo). Consequently, we have 

= HibftU) ° ^](7)) 7^ 00 • We conclude that is continuous. 
Suppose that [^•(0]([V'0')](7)) — £(7)^(7) 7^ 0. Since 7 is an element of 
supp(£) C A L , Hjd) is not 00. Since H([tp(j) o t]( 7 )) = -£^(7) 7^ 0, we have 
[^(j) ot]( 7 ) G A(j')- It follows that [^(j)](7) = [^0') °*](7)7 e A and t(ty>(j)](7)) = 
*([^0') °*](t)) e t(A(j)). We conclude that is not zero only on t -1 (t(A(j))) n 
A. □ 

We note that the support of is not necessarily included in A. We can 

approximate the state u o of L°°(A, ji o u s ) by elements of C C (A L ) C L 1 (A, /ioi/ s ). 

Lemma 6.5. There exists a net {£ t } C C c (Al) of real valued non-negative functions 
satisfying the following: 

(1) The net of functionals f A -£ L dii o v s on L°°(A, /i o u s ) converges to u> o \fr m 
£/ie weak-* topology. 

(2) The net of L l -norms — J A lj(£ c )dfi o v s converges to fi(t(A(j))). 

Proof. Since the transformation t _1 (s(r(j))) — > t _1 (t(r(j))) preserves the 

measure py s , the second assertion is equivalent to the equation 

lim / ^HjdtJiou a = tJi(t(A(J))). 

L J A 

The right hand side is equal to f A ^ l/i o v 1 = f A ^ Hdfi o v s = f r ^ Hjd/i. In the 
last equality we used /x(s(T(j; 00))) = 0. For the second assertion of the lemma, we 
only have to show lim t f A £ ii Hjdfi o v s = f r , Q , Hjdfi. 

Take an arbitrary positive number e and finitely many elements £1, £2, • • • , °f 
L°°(A, /jlo v s ). Define 5 by e/max{2, 2||Ci||oo + 1, • " ? 2||£z||oo + 1}. Define a sequence 
of functions K n on the groupoid T by 

{1, maXjHj{y) G [0,n], 

n + 1 — max J -ifj(7), max.,- .£/",,■ (7) G [n, n + 1], 
0, maXjHj^) G [n + 1, 00], 

under the convention that Hj = on T \ t _1 (s(r(j))). Note that the value of n n {j) 
only depends on £(7). Since ii/j is a continuous function on T, /t n is also a continuous 
function on V. The sequence {/t n } converges to the characteristic function of the 
compliment of [J . t _1 (s(r(j; 00))) C T. Since the subset {a G T(0); Hj(a) = 00} = 
s(T(j; 00)) is null, there exists a natural number n satisfying 



1 — / K n d/z = / 1 — K n dfi < 5, 
Jt(o) ' Jt{o) 

/ Hjfi — / HjK n fi = / — K n )dfi < 5, 1 < j < k. 

Jr(o) Jt(o) Jr(o) 



'r(o) Jr(o) Jr(o) 

Choose and fix such a natural number n. From now on, we restrict K n and Hj on A. 
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Let ^ : L°°(A, pv s ) — > L°°(r(0), /i) be a completely positive map in Proposition 
16.21 Since n n and HjK n are elements of A(C(T(0))) C L°°(A, /i o u s ), we have 



to o 



Jr(o) Jr(o) 



The state uof on L°°(A, o z/ s ) satisfies 
(1) 



1-5 < coo *(k„) < 1, 

(2) / flj-d/x -5 < luo m(HjK n ) < I Hjdfi. 

Jr(o) Jv(o) 

Since C c (Al) is weak-* dense in the dual space L 00 ^,^ o v s )* and functions k„ 
and i?jK n are bounded, there exists a non-negative function £ £ C c (Al) such that 
||£||i = 1 and that 



(3) 
(4) 
(5) 



K n £dfl O V s — bJ O ^(ftyj) 

Qid[iov s - coo iff (Q) 



/ HjK n ^dfJ, O U s — U) ^[HjK n ) 
J A 



< 5, 

< 5, l<i<l, 

< 5, 1 < j < k. 



Define £o by K n £. Note that the support of £o is a compact subset of A^. By the 
inequalities ([!]) and (|3]), 



||C - £o||i = J (£ - £o)d/x of, = l- / K^d/j, oi/ s <l-wo \t>(/«„) + 5 < 25. 
By the inequality fll]), 



< 



/ 0£od/i o v s - u o 

J A 



C;(£o - d V ° v» 



< \\Ci\L\\Z-to\\i + t 

< (2 HOlloo + 1)5 < e. 

By the inequalities © and (jSJ), 

Hj^ d/j, o i/ s — Hjd/j 



r(o) 



< 



/ HjK n £d[i o v a — uj o ty(HjK n ) + o ty(HjK n ) — / Hjdfx 

J A ' JT(0) 



< 25 < e. 

The net {£ = £o({Cih e ); finite subset {Q} C L°°(A,fi o za.),0 < e} satisfies the 
conditions in the lemma. □ 



For a real valued function, we denote by ■ + the positive part of the function. 
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Proposition 6.6 (Almost invariant function on groupoid). For every positive num- 
ber e, there exists a function £ G C c (Al) with the following properties: 

• £ is real valued and non-negative. 

• The L x -norm of ' £ with respect to fi o v s is 1. 



Recall that for a subset I C [0, oo], T(j; I) is the subset {7 G T(j); H(j) G /}. 

Proof. Let {£ t } C C c (Al) be the net in Lemma [631 Since the L 1 -norm ||£ t ||i is equal 
to J A x(A)^/i v„, ||£ t ||i converges to u o #(x(A)) = 1. Replacing £ t by £ t /||£ t ||i, 
we may assume that ||£ t ||i = 1. 

Let e be an arbitrary positive number. Define 5 by e/(4k). Recall that the support 
of ^(£J is included in t _1 (t(T(j))). As the first step of the proof, we find 'a large 
closed subset K{j\ S)' in t _1 (£(T(j))). Since A(j) = Y{j\ (0, 00)), there exists a large 
open interval I = (1/ S, S) satisfying the inequality 



for every j G {!,--• ,k}. Let K(J; S) be the closed subset of A defined by 



r 1 (t (r ( 3 ; /))) n a = { 7 g A; t( 7 ) g t(r(j)), l/s < fl^O')" 1 ^)) < S}. 



As a result, the inequality x(t(T(j; /))) < ^(^(^(j; S))) holds. It turns out that 
K(j; S) is large enough to satisfy 



We fix this constant S. 

We next prove that the net {(£/(£ 4 ) — £i)|jt(j ; s)}i converges to in the weak 
topology. Since the left multiplication : t^ 1 (s(r(j))) — >■ t _1 (t(r(j))) by 
preserves the measure /x o u s , for every £ G L°°(K(j; S 1 )), we have 



Note that Hj(j) = ^([V'0')](t)7 * s bounded on t 1 (s(r(j; /))) and only depends 
on £(7). We make use of a function if., G C(r(0)) which is equal to if-,- on s(T(J] I)). 



• E- =1 11(4(0 -0+lli<c- 



/i(£(A(j)))-5<^(r(i;/))), 




< x (r(o)\t(r(i;7))) 

< X (T(0)\t(T(j;I))) 
= l-x(t(T(j;I))). 



fi(t(A(j))) - 6 < n(t(r{j; I))) < co o V(x(K(j; S))). 
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Recall that \l/ is equivariant with respect to the left multiplication by T(j;I). For 
C E L°°(K(j;S)), we have 



iim/ amm^uiw^ous = w o (co^)) 

lt-Hs(rum 



u o 



*((^ot).(Co^(j)f 

= w(^.*(Co^(j))) 

= u^.^Oo^))) 

The third equality is due to the module property of \l/ (Proposition 16.21 (JTJ)). By 
Lemma I5.2[ the above quantity is equal to 



[*(0 ° MM^H^dfi = / [*(C)](a)d// = w o *(C). 
aer(o) Jaer(o) 

By the equation 

lim / C(^ifc) - &dfM o z/ s = lim / Ctj&W ov s -uo (£) = 0, 

L JK(j;S) L JK(j;S) 

we conclude that {(4(6.) — £i)\k(j;S)}i converges to in the weak topology. 

Consider the special case of ( = x{K(j; S)). There exists an index t(0) such that 
for every i > t(0), the following inequality holds: 



fi(t(A(j))) -25<uo *( X (K(r, S))) -5< iji&dfj, o v s . 

By condition (J2J) of Lemma [6.5[ if l(0) is large enough, we also have 



L 



'K(j;S) 

It follows that 

/ ij&w o u s = ii^(oiii - / 4(&)^ ° ^ < 35. 

JA\K(j;S) JK{j;S) 

Consider the direct sum V = ©j =1 L l (K(j\ S), \i o u s ) and its element {(4(6.) — 
&.\K(j;S))j] <* > ^(0)}- Define a norm || - ||i on V by the summation of the L 1 -norms 
of the entries. The space V is the predual of ©^ =1 L°°(K(j\ S), [A o v s ). The convex 
weak closure of {(4(6) — £i\K(j;S))j\ 1 — L (®)} coincides with its convex norm closure 
by the Hahn-Banach Theorem. It follows that there exists a convex combination £ 
of {£(,; i > t(0)} such that ||(4(0 — 0l^0';S)lli < <5 for 1 < j < Thus we obtain 
the inequality 



-O+lli < \m)\A\K(r,S)\\i + 11(^(0 - 0\k(J;S)\\ 



< / £j(£)dfi o v s + 8 

JA\K(j;S) 

< 45. 
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It follows that J2 k j= i II (^(0 - 0+ II i < 4fc<5 = e. □ 

Let G* be the pull-back of the groupoid homomorphism 0: — > T. Namely 
for an element / G C C (T), we define Q*(f) by [Q*(f)](x,y) = f(Q(x,y)). By 
Proposition 14. 7\ 0* maps a compactly supported function £ G C c (r) to a function 
©*(£) whose support is a controlled set. Recall that an element <j)(j) of the label L 
defines a partially defined transformation on X. Let <p(—j) be the inverse of 
We define a translation Aj and a modified translation tu^ on the functions on X^ 
by 

v([<l>(-j)K x )>y), x e lma s e x(0(j))> 

0, x (£ lmage x (0(j)), 

( X ) 

»7([0(— i)]( 5C )>l/)> a; e lmage x (0(j)) nX m , 



[^•77] (a;, y) = \ w m ([(j)(-j)}(x))' 

0, x £ lmage x (0(j)). 

The map G* is compatible with the modified translations Wj and £j. 
Lemma 6.7. For every £ G C c (Ai) ; i/ie equation tc7 7 (0*(£)) = holds. 
Proof. For x G Domx(</>(j)) and (a;, y) G X^ 2 \ we have 

M©*(£))]([0(i)](*),^ = Wa)MaO[e*(0](*,v) 

= F(6([0(j)](a;),a;))£(e(a;,y)). 

Since 7 = 0([0(j)](x), x) is the unique element of T(j) satisfying 5(7) = t(Q(x, y)), 
the term H(Q([(j)(j)](x),x)) is equal to Hj(Q(x,y)). We obtain the equation 

[^•(e*(O)]([0(i)](^),y) = ^(e(x )2 /))£(0(x )2 /)) 

= m)](®Wj))(x),y)) 

= [&m))wu))(*),v)- 

In the case that 2 ^ Image Js: (0(j)), 0(z, is not an element of £ _1 (t(r(j))). By the 
equation [^(0)1(6^, y)) = 0, we have [^(0*(£))](z, J/) = = [0*(^(O)] □ 

Proposition 6.8 (Almost invariant function on the box space). There exists a 
subsequence {(X m ^,w m ^)}i of {(X m ,w m )} m with the following property: for every 

positive number e, there exist l G N and a function r] on |J^z satisfying that 

• rj is a real valued and non-negative function whose support is controlled, 

• for any I > l , the L 1 (X m ^ , w m Q) o c s )-norm of rj is 1, 

• for any I > l , X^=i Wfajiv) ~ v) + \\i < e w ^h respect to the norm of 
L l (X m (i), w m (i) o c s ). 

Recall that c s is the right Haar system of the groupoid X@\ 

Proof. By the definition of fi, there exists a subsequence {(X m ^,w m Q^)} such that 
the push-forward 0*(u> m (z) oc s ) converges to ^op s (Lemma 14. 15[) . Take an arbitrary 
positive number e. Define 5 by e/(l + e). Let £ G C C (A L ) be the function in 
Proposition [6]6]for the positive number 5. Let rj Q be the function 0*(£) on |Jm=i -^m • 



36 HIROKI SAKO 

Since the function £ is continuous and whose support is a compact subset of T, we 
have 

lim / rj dw m n) o c s = lim / £dQ*(w m n) o c s ) = / £dfj, o v s = 1. 

Lemma implies that 6*((^-(£) — 0+) = (^'(^o) — 7 7o) + - By the assumption 
on £, the inequality X^=i Jr^'^) — £)+dfi> ° v s < 8 holds. Since — £)+ is 

continuous and whose support is a compact subset of T, we have 



Wmtl) O C s ) 



liinV / (roj(?|o)-»)+^m(!) c s = E U P / (£j(£) - £)+dO* 

= E [(m)-o+d»°v s <5 

3=1 JT 

There exists a natural number / such that, for every I > Iq, the function T] m (i) = 
77o| x (2) / 1|% 111 011 -^mm satisfies the inequality 

k 

E IK ro i(^«) -^m(0)+lli < 5/(1 -5) = e, 

where || • ||i is the norm of L 1 {X m {f ) , w m ^ o c s ). The support of the function rj Q is 
controlled by Proposition 14.71 The summation r) = YlbLi Vm(i) satisfies the required 
conditions. □ 

Let c* be the left Haar system of = \J™ =1 x£ } . 

Lemma 6.9. There exists a subsequence {(X m ^,w m ^)}i satisfying the following: 
for any e > 0, there exist Iq G N and a function r] on |_l^ -^mCl) suc ^ that 

• rj is a real valued and non-negative function whose support is controlled, 

• for any I > l , L 1 (X m ^ , w m{ i) o c^-norm of 7] is 1. 

• for any I > l , X^=i II i^jiv) ~ ^)+lli < e wii/i respect to the norm of 
L (X m (i), w m (i) o c*). 

Proof. Take a subsequence {(X m ^,w m ^))}i in the previous proposition. Then for 
every e > 0, there exist l G N and a function rj on |_|^ ^m(0 satisfying the 
conditions in the previous proposition. Define rj by h~ 1 ■ rj. By the equation 

[h(Xj(r]) -ij)](x,y) = h(x,y)i]([<j>(-j)](x),y) - h(x,y)r](x,y) 

= h(x,y)h(y, [(f>(-j)](x))r}([(f)(-j)](x), y) - rj(x,y) 

= h(x, [(f>{-j)](x))Ti{[<f>(-j)](x),y) -rj(x,y) 

= [wj(rf) -rj\(x,y), 

we have h(Xj(r]) — r)) + = (tUj(rf) — rj) + . Notice that h(x,y) = w m (x)/w m (y) is 
identical to the Radon-Nikodym derivative dw m o c l jdw m o c s . It follows that r\ 
satisfies the required conditions. □ 
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Theorem 6.10 (Controlled sets with F0lner property). Let X = |J™ =1 (X m ,w m ) be 
a weighted box space whose coarse structure is generated by T C Um=i -^m- Suppose 
that the uniform Roe algebra C*(X) is locally reflexive. Then there exists a subse- 
quence {(X m Q),w m Q))}i of {(X m ,w m )} m with the following property: for any t > 0, 

( 2) 

there exists a controlled set F C U^i ^i,m satisfying the inequality 
w m[l) o C *(T o F) < (1 + e)w m(0 o c*(F), I G N. 

Proof. Let T be a generator of the coarse structure of X. We may assume that T 
contains the diagonal subset 0(0). Fix a label {0(0), • ■ ■ , </>(&)} on the set T. Take 
a subsequence {(X m m,iu^)}j in Lemma EH For an arbitrary positive number e, 

choose a function 77 on |_l^; satisfying the conditions in Lemma 16.91 For a 

positive number r, let F(r) be the level set of r/, i.e., {(#, y); r)(x, y) > r}. Note that 
all the subsets F(r) are contained in a common controlled subset of |_l^ -^wn- ^ OT 
every / > / , we have 

/ w m(l) o<?((ToF(r))\F(r))dr 

Jre(p,oo) 

< [ «>m(t)0(*((<l>t3)oF(r))\F(r))dr 
j=1 Jre(a,oo) 

k 
3=1 

where || • ||i stands for the norm of L\X% ] ,w m (t) o c*). We used Fubini's theorem 
at the second equality. We also have f rE , Q ^ %(() c l (F{r))dr = 1. Comparing two 
integrals, we obtain a positive number r(Z) such that the subset Fi = F(r(l)) flXL) 
satisfies 

«J m (j) o C *((T o F) \ F) < ew m{ i) o c'(F). 
The controlled set F = [JiS 1 ^Sn U U^« ^ satisfies the required conditions. □ 

7. Main theorem 

Theorem 7.1. Let (X,C) be a uniformly locally finite coarse space. If the uniform 
Roe algebra C*(X,C) is locally reflexive, then (X,C) has property A. 

Proof. We first consider the case that the coarse structure C is generated by count- 
ably many controlled sets. Suppose that C*(X,C) is locally reflexive. We deduce 
a contradiction assuming that (X, C) does not have property A. By Theorem I3.10[ 
there exist a sequence of mutually disjoint finite subsets X m of X and a sequence 
of probability measures w m such that |J™ =1 (I mi w m ) is a weighted weak expander 

( 2) 

sequence. There exist a controlled set T C Um=i anc ^ c > satisfying the 



38 



HIROKI SAKO 



following condition: for every controlled set F, 

(6) lim inf ( min {^^11 ; -L y c x m , Y is F-bounded J> ) > 1 + c. 



m— >oo 



'}) 



(2) 



We may assume that T contains the diagonal subset 0(0) of Um=i -^m 

Since the subsets X m are disjoint, the uniform Roe algebra Cu(Um=i^m'^) is 
a subalgebra of C*(X). It follows that C*(|_|^ =1 X m , Or) is locally reflexive. By 
Theorem I6.10[ there exist a subsequence {(X m m,w m ^)}i of {(X m ,w m )} m and a 
controlled set F C U^i ^Sn satisfying the inequality 

w m (i) ° c*(T o F) < (1 + c)tw TO (j) o c*(F). 

For every Z, there exists an element x m (/) of X m (q satisfying 

w m Q)(T o F[a; m (i)]) < (1 + c)w m ^(F[x m ^)). 

This inequality contradicts the inequality (JS}. 

Let (X, C) be a general uniformly locally finite coarse space whose uniform Roe 
algebra C*(X,C) is locally reflexive. For every singly generated coarse substructure 
Co, the subalgebra C*(X, Co) of C*(X,C) is also locally reflexive. By the above 
argument, the space (X, Co) has property A. By Lemma |3.5[ the space (X,C) has 
property A. □ 

Corollary 7.2. Let (X,C) is a uniformly locally finite coarse space which has prop- 
erty A. For every substructure Co of C, the space (X, Co) also has property A. 

Before closing this paper, we propose a problem. 

Problem 7.3. Let G be a countable discrete group whose reduced group C* -algebra 
C* ed (G) is locally reflexive. Is C* ed (G) exact? 

To give an affirmative answer, it suffices to show that the coarse space G has 
property A. We also note that there is no known example of a locally reflexive 
C* -algebra which is not exact. 
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